算法奇妙屋(三十九)-贪心算法学习之路 6

张开发
• 2026/4/12 0:18:45 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

算法奇妙屋(三十九)-贪心算法学习之路 6
文章目录一. 力扣 [455. 分发饼干](https://leetcode.cn/problems/assign-cookies/description/)1. 题目解析2. 算法原理3. 代码二. 力扣 [553. 最优除法](https://leetcode.cn/problems/optimal-division/description/)1. 题目解析2. 算法原理3. 代码一. 力扣455. 分发饼干1. 题目解析饼干s[j] 胃口g[i]时, ret, 求最后ret的最大值2. 算法原理3. 代码classSolution{publicintfindContentChildren(int[]g,int[]s){Arrays.sort(g);Arrays.sort(s);inti0,j0,mg.length,ns.length,ret0;while(imjn){if(s[j]g[i]){j;i;ret;}else{j;}}returnret;}}二. 力扣553. 最优除法1. 题目解析让我们任意添加括号, 来求最大值2. 算法原理题目中nums[i] 2, 很关键, 意味着我们可以使用分子最大值的情况, 任意两个数相乘绝对大于原值3. 代码classSolution{publicStringoptimalDivision(int[]nums){intnnums.length;StringBuilderretnewStringBuilder();ret.append(nums[0]);if(n1){returnret.toString();}elseif(n2){ret.append(/);ret.append(nums[1]);returnret.toString();}for(inti1;in;i){ret.append(/);if(i1){ret.append(();}ret.append(nums[i]);if(in-1){ret.append());}}returnret.toString();}}

更多文章