每日一题 1465. 切割后面积最大的蛋糕(中等,排序)

每日一题 1465. 切割后面积最大的蛋糕(中等,排序)_第1张图片
感觉是简单难度的,只要分别找出水平切口的最大间距和竖直切口的最大间距,因为它们必有交集最后作乘积就好

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)

你可能感兴趣的:(用Python刷力扣,算法,leetcode,python)