欢迎光临散文网 会员登陆 & 注册

分发饼干

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(有多少个孩子能被满足)。


分发饼干的评论 (共 条)

分享到微博请遵守国家法律