【数据结构与算法】之深入解析“切割后面积最大的蛋糕”的求解思路与算法示例

一、题目要求

• 矩形蛋糕的高度为 h 且宽度为 w，给你两个整数数组 horizontalCuts 和 verticalCuts，其中：
• • horizontalCuts[i] 是从矩形蛋糕顶部到第 i 个水平切口的距离；
• • verticalCuts[j] 是从矩形蛋糕的左侧到第 j 个竖直切口的距离；
• 请你按数组 horizontalCuts 和 verticalCuts 中提供的水平和竖直位置切割后，请你找出面积最大的那份蛋糕，并返回其面积。由于答案可能是一个很大的数字，因此需要将结果对 10⁹ + 7 取余后返回。
• 示例 1：

输入：h = 5, w = 4, horizontalCuts =