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

same-pxt

于 2022-09-18 11:03:46 发布

阅读量116

点赞数

分类专栏： leetcoed每日一题监督学习文章标签： leetcode 算法

本文链接：https://blog.csdn.net/m0_61509617/article/details/126915087

版权

leetcoed每日一题监督学习专栏收录该内容

17 篇文章 0 订阅

订阅专栏

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;
    }
};