我是如何将贪心算法一步一步优化到88%+59

• 上图中我们将满足情况的最小的饼干分配给当前孩子，那么下一个饼干也满足条件可以继续分配给下一个孩子

• 但是如果我们不是将满足条件的最小饼干分配出去，最坏的情况就会出现前一个饼干无法满足下一个孩子

三、AC 代码

==========================================================================

初版

---

• 基于上面的分析我们可以给出如下的代码。下面就是将排序后的饼干最小满足情况分配给当前孩子这样能尽可能多的满足更多的孩子

• 里面有些边界情况我们需要判断下，因为是已孩子为主体循环的不会产生数组越界的情况。但是饼干数组会出现数组越界，下面的if判断就是防止数组越界

public int findContentChildren(int[] g, int[] s) {

if (s.length == 0) {

return 0;

}

Arrays.sort(g);

Arrays.sort(s);

int sIndex = 0;

int total = 0;

for (int i = 0; i < g.length; i++) {

if (sIndex >= s.length) {

return total;

}

while (g[i] > s[sIndex]) {

sIndex++;

if (sIndex >= s.length) {

return total;

}

}

sIndex++;

total++;

}

return total;

}

• 结果并不是很满意

升级1

---

• 上面执行速度和内存消耗都不大理想 。 其实我们可以避免掉上面的数组越界的情况从而减少我们判断在执行内存上应该会有不少提升的。

• 我们仔细观察下，对于g(i)来说他对应饼干s(j)存在如下关系i>=j 。所以我们优化之后看看代码

public int findContentChildren(int[] g, int[] s) {

Arrays.sort(g);

Arrays.sort(s);

int total = 0;

for (int i = 0; i < g.length; i++) {

for (int j = i; j < s.length; j++) {

if (s[j] >= g[i]) {

//为了下次在被别的孩子比较，这里置为-1，就不会分配给任何孩子

s[j] = -1;

total++;

break;

}

}

}

return total;

}

升级2

---

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

总结

机会是留给有准备的人，大家在求职之前应该要明确自己的态度，熟悉求职流程，做好充分的准备，把一些可预见的事情做好。

对于应届毕业生来说，校招更适合你们，因为绝大部分都不会有工作经验，企业也不会有工作经验的需求。同时，你也不需要伪造高大上的实战经验，以此让自己的简历能够脱颖而出，反倒会让面试官有所怀疑。

你在大学时期应该明确自己的发展方向，如果你在大一就确定你以后想成为Java工程师，那就不要花太多的时间去学习其他的技术语言，高数之类的，不如好好想着如何夯实Java基础。下图涵盖了应届生乃至转行过来的小白要学习的Java内容：

请转发本文支持一下

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
1712925287542)]

[外链图片转存中…(img-GR7zw5tc-1712925287543)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！