Leetcode每日一题 2022-09-18 1465.切割后面积最大的蛋糕

Leetcode每日一题 2022-09-18 1465.切割后面积最大的蛋糕

这道题思路很简单，找到长宽的最大距离就好了，本以为会限制复杂度，但是没有，就比较简单了。

class Solution {
public:
    int mod=1e9+7;
    int maxArea(int h, int w, vector<int>& horizontalCuts, vector<int>& verticalCuts) {
        sort(horizontalCuts.begin(),horizontalCuts.end());
        sort(verticalCuts.begin(),verticalCuts.end());
        int maxw=0;
        if(verticalCuts.size()==0) maxw=w;
        else maxw=max(verticalCuts[0],w-verticalCuts[verticalCuts.size()-1]);
        for(int i=0;i<verticalCuts.size()-1;i++){
            maxw=max(maxw,verticalCuts[i+1]-verticalCuts[i]);
        }

        int maxh=0;
        if(horizontalCuts.size()==0) maxh=h;
        else maxh=max(horizontalCuts[0],h-horizontalCuts[horizontalCuts.size()-1]);
        for(int i=0;i<horizontalCuts.size()-1;i++){
            maxh=max(maxh,horizontalCuts[i+1]-horizontalCuts[i]);
        }
        return (long long)((long long)maxh%mod*maxw%mod)%mod;
    }
};

今天有点忙碌，不附加题目了，小摆一下。