我是如何将贪心算法一步一步优化到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获取）

总结

三个工作日收到了offer，头条面试体验还是很棒的，这次的头条面试好像每面技术都问了我算法，然后就是中间件、MySQL、Redis、Kafka、网络等等。

• 第一个是算法

关于算法，我觉得最好的是刷题，作死的刷的，多做多练习，加上自己的理解，还是比较容易拿下的。

而且，我貌似是将《算法刷题LeetCode中文版》、《算法的乐趣》大概都过了一遍，尤其是这本

《算法刷题LeetCode中文版》总共有15个章节：编程技巧、线性表、字符串、栈和队列、树、排序、查找、暴力枚举法、广度优先搜索、深度优先搜索、分治法、贪心法、动态规划、图、细节实现题

《算法的乐趣》共有23个章节：

• 第二个是Redis、MySQL、kafka（给大家看下我都有哪些复习笔记）

基本上都是面试真题解析、笔记和学习大纲图，感觉复习也就需要这些吧（个人意见）

• 第三个是网络（给大家看一本我之前得到的《JAVA核心知识整理》包括30个章节分类，这本283页的JAVA核心知识整理还是很不错的，一次性总结了30个分享的大知识点）

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！
30个章节分类，这本283页的JAVA核心知识整理还是很不错的，一次性总结了30个分享的大知识点）**

[外链图片转存中…(img-3zrUGYpk-1712441010211)]

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！