分发饼干
2023-06-28 09:54 作者:isara_maoly | 我要投稿
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(有多少个孩子能被满足)。
