(资料图)

455. 分发饼干 - 力扣(LeetCode)

参考代码和学习的书:LeetCode 101 - A LeetCode Grinding Guide (C++ Version)

贪心算法

给剩余孩子里   最小饥饿度的孩子   分配最小的能饱腹的饼干

先给两个数组排序 初始child和cookie变量都为0,while循环条件为child和cookie都不越界。if判断当胃口值 g[child]是否<= 饼干尺寸s[cookie],若满足child++,当前饼干的尺寸是满足当前最小饥饿度的孩子的。每循环一次,cookie都+1。函数返回值为child(有多少个孩子能被满足)。

推荐内容