【leetcode 5425. 切割后面积最大的蛋糕】Python 解题思路

最新推荐文章于 2025-01-25 10:13:39 发布

原创最新推荐文章于 2025-01-25 10:13:39 发布 · 423 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #python #算法

收录于

leetcode 专栏收录该内容

28 篇文章

订阅专栏

本文探讨了如何通过计算横切和竖切的最大间隔并相乘来解决蛋糕切割问题，以找到最大面积的切割方式。文章详细介绍了算法的实现过程，包括对切割点进行排序，计算相邻切割点之间的差值，最后返回最大横切和竖切间隔的乘积。

题目链接：
解题思路：
找到横切和竖切的最大间隔，然后相乘

代码：

class Solution:
    def maxArea(self, h: int, w: int, horizontalCuts: List[int], verticalCuts: List[int]) -> int:
        horizontalCuts.sort()
        verticalCuts.sort()
        n_hori=len(horizontalCuts)
        n_vert=len(verticalCuts)
        if n_hori>1:
            diff_hori=[horizontalCuts[i+1]-horizontalCuts[i] for i in range(n_hori-1)]
            diff_hori.append(horizontalCuts[0])
            diff_hori.append(h-horizontalCuts[-1])
        else:
            diff_hori=[horizontalCuts[0]]
            diff_hori.append(h-horizontalCuts[0])
        if n_vert>1:
            diff_vert=[verticalCuts[i+1]-verticalCuts[i] for i in range(n_vert-1)]
            diff_vert.append(verticalCuts[0])
            diff_vert.append(w-verticalCuts[-1])
        else:
            diff_vert=[verticalCuts[0]]
            diff_vert.append(w-verticalCuts[0])

        return max(diff_hori)*max(diff_vert)%(10**9+7)