1465. Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts¶
题目信息¶
- 题号:
1465
- 难度:
Medium
- 主题:
排序、间隔、取模
- 原题:
- 重点:
所有切线贯穿整块蛋糕,最大面积等于最大水平间隔与最大竖直间隔的乘积,结果取模
题目重述¶
给定高为 h、宽为 w 的矩形蛋糕,以及水平切线位置数组 horizontalCuts 和竖直切线位置数组 verticalCuts。
完成全部切割后,请返回面积最大的蛋糕块面积,对 10^9 + 7 取模。蛋糕边界也参与形成首尾间隔。
2 <= h, w <= 10^9,两组切线数量位于 [1,10^5],位置互不相同且严格位于对应边界内部。
自建示例¶
最大面积由两个方向的最大间隔相乘得到:
输入:h = 5, w = 4, horizontalCuts = [2], verticalCuts = [1,3]
输出:6
解释:最大水平间隔为 3,最大竖直间隔为 2,面积为 6。
切线把两个方向都均匀分开:
输入:h = 2, w = 2, horizontalCuts = [1], verticalCuts = [1]
输出:1
解释:四块蛋糕面积都为 1。