1465. 切割后面积最大的蛋糕
原题地址: 力扣每日一题:切割后面积最大的蛋糕
矩形蛋糕的高度为 h 且宽度为 w,给你两个整数数组 horizontalCuts 和 verticalCuts,其中:
horizontalCuts[i] 是从矩形蛋糕顶部到第 i 个水平切口的距离
verticalCuts[j] 是从矩形蛋糕的左侧到第 j 个竖直切口的距离
请你按数组 horizontalCuts 和 verticalCuts 中提供的水平和竖直位置切割后,请你找出 面积最大 的那份蛋糕,并返回其 面积 。由于答案可能是一个很大的数字,因此需要将结果 对 109 + 7 取余 后返回。
class Solution {
public int maxArea(int h, int w, int[] horizontalCuts, int[] verticalCuts) {
Arrays.sort(horizontalCuts);
Arrays.sort(verticalCuts);
return (int) ((long)calMax(horizontalCuts, h) * calMax(verticalCuts, w) % 1000000007);
}
public int calMax(int[] arr, int board) {
// pre是每次计算大小时的起始处,初始值为0,即蛋糕还未被切割的时候
// res记录最大值
int res = 0, pre = 0;
for (int i : arr) {
res = Math.max(i - pre, res);
pre = i;
}
// board是蛋糕的长度(宽度),最后要用长度(宽度)减去数组中最后切割的位置,再比较大小
return Math.max(res, board - pre);
}
}
如果对您有帮助,请点赞关注支持我,谢谢!❤
如有错误或者不足之处,敬请指正!❤