每日一题 1465. 切割后面积最大的蛋糕（中等，排序）

原创于 2023-10-27 10:54:51 发布 · 88 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #python

用Python刷力扣专栏收录该内容

108 篇文章

订阅专栏

文章介绍了一个名为`Solution`的类中的`maxArea`函数，用于在给定水平和竖直切口列表后，计算剩余矩形的最大面积，通过对切口进行排序并找到最大间距来实现。

在这里插入图片描述
感觉是简单难度的，只要分别找出水平切口的最大间距和竖直切口的最大间距，因为它们必有交集最后作乘积就好

class Solution:
    def maxArea(self, h: int, w: int, horizontalCuts: List[int], verticalCuts: List[int]) -> int:
        horizontalCuts.sort()
        verticalCuts.sort()
        mh = horizontalCuts[0]
        mv = verticalCuts[0]
        for i in range(1, len(horizontalCuts)):
            mh = max(mh, horizontalCuts[i] - horizontalCuts[i - 1])
        for i in range(1, len(verticalCuts)):
            mv = max(mv, verticalCuts[i] - verticalCuts[i - 1])
        mh = max(mh, h - horizontalCuts[-1])
        mv = max(mv, w - verticalCuts[-1])
        return mh * mv % (10**9 + 7)