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;
}
};
今天有点忙碌,不附加题目了,小摆一下。