上海市住房和城乡建设厅网站查询,友情链接交易平台,seo工作职位,设计的比较好的网站#x1f680; 算法题 #x1f680; #x1f332; 算法刷题专栏 | 面试必备算法 | 面试高频算法 #x1f340; #x1f332; 越难的东西,越要努力坚持#xff0c;因为它具有很高的价值#xff0c;算法就是这样✨ #x1f332; 作者简介#xff1a;硕风和炜#xff0c;… 算法题 算法刷题专栏 | 面试必备算法 | 面试高频算法 越难的东西,越要努力坚持因为它具有很高的价值算法就是这样✨ 作者简介硕风和炜CSDN-Java领域新星创作者保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享 恭喜你发现一枚宝藏博主,赶快收入囊中吧 人生如棋我愿为卒行动虽慢可谁曾见我后退一步 算法题 目录 题目链接⛲ 题目描述 求解思路实现代码运行结果⚡ 贪心 排序 求解思路 实现代码 运行结果 共勉 题目链接
1465. 切割后面积最大的蛋糕
⛲ 题目描述
矩形蛋糕的高度为 h 且宽度为 w给你两个整数数组 horizontalCuts 和 verticalCuts其中
horizontalCuts[i] 是从矩形蛋糕顶部到第 i 个水平切口的距离 verticalCuts[j] 是从矩形蛋糕的左侧到第 j 个竖直切口的距离 请你按数组 horizontalCuts 和 verticalCuts 中提供的水平和竖直位置切割后请你找出 面积最大 的那份蛋糕并返回其 面积 。由于答案可能是一个很大的数字因此需要将结果 对 109 7 取余 后返回。 提示
2 h, w 109 1 horizontalCuts.length min(h - 1, 105) 1 verticalCuts.length min(w - 1, 105) 1 horizontalCuts[i] h 1 verticalCuts[i] w 题目数据保证 horizontalCuts 中的所有元素各不相同 题目数据保证 verticalCuts 中的所有元素各不相同 求解思路实现代码运行结果 ⚡ 贪心 排序 求解思路
题目会对蛋糕进行水平和竖直切分因为水平和竖直俩个反向是互不影响的所以我们可以分别求得对应方向的最大值最后相乘就是最终的结果。但是给定的数组中切割顺序是乱序的这就无法计算某一个方向的最大值所以我们可以分别对每一个方向的数组进行排序每次遍历依次得到该方向每俩个切割窗口的最大值 。实现代码如下。 实现代码
class Solution {public int mod(int)(1e97);public int maxArea(int h, int w, int[] horizontalCuts, int[] verticalCuts) {int maxHeightgetMax(h,horizontalCuts);int maxWidthgetMax(w,verticalCuts);return (int)((long)maxHeight*maxWidth%mod);}public int getMax(int num,int[] arr){Arrays.sort(arr);int narr.length;int maxMath.max(arr[0],num-arr[n-1]);for(int i1;in;i){maxMath.max(max,arr[i]-arr[i-1]);}return max;}
}运行结果 共勉
最后我想和大家分享一句一直激励我的座右铭希望可以与大家共勉
相关文章：
