算法奇妙屋(三十九)-贪心算法学习之路 6
2026/4/6 2:24:08 网站建设 项目流程
文章目录一. 力扣 [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();}}

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询