关键词：
455. 分发饼干
一、题目
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。
二、参考代码
class Solution
public int findContentChildren(int[] g, int[] s)
//贪心的思想是，用尽量小的饼干去满足小需求的孩子，所以需要进行排序先
Arrays.sort(g); // 孩子的胃口值
Arrays.sort(s); // 饼干的尺寸值，只有当 s[j] >= g[i] 孩子才能被满足
int gChild = 0, sCookie = 0;
while(sCookie < s.length && gChild <g.length)
if(s[sCookie] >= g[gChild])
//当用当前饼干可以满足当前孩子的需求，可以满足的孩子数量+1
gChild ++;
sCookie ++;
// 饼干只可以用一次，因为饼干如果小的话，就是无法满足被抛弃，满足的话就是被用了
return gChild;
贪心算法——leetcode455.分发饼干(代码片段)
文章目录一、题目二、题解一、题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺... 查看详情
文巾解题455.分发饼干(代码片段)
1题目描述 2解题思路：贪心 为了尽可能满足最多数量的孩子，从贪心的角度考虑，应该按照孩子的胃口从小到大的顺序依次满足每个孩子，且对于每个孩子，应该选择可以满足这个孩子的胃口且尺... 查看详情
贪心——力扣455.分发饼干&&力扣376.摆动序列(代码片段)
...心（思想：局部最优-->整体最优）力扣455.分发饼干题目描述思路代码力扣376.摆动序列题目描述思路代码力扣455.分发饼干题目描述思路代码我们应该怎么贪才是最合理，联想局部最优到整体最优，我们是不... 查看详情
leetcode刷题100天—455.分发饼干(贪心)—day40(代码片段)
...#xff1a;作者：神的孩子在歌唱大家好，我叫运智455.分发饼干难度简单376收藏分享切换为英文接收动态反馈假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩... 查看详情
leetcode刷题100天—455.分发饼干(贪心)—day40(代码片段)
...#xff1a;作者：神的孩子在歌唱大家好，我叫运智455.分发饼干难度简单376收藏分享切换为英文接收动态反馈假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩... 查看详情
贪心算法(代码片段)
一、贪心算法1.455.分发饼干问题假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，... 查看详情
贪心算法题目(代码片段)
455.分发饼干classSolution/**思路：将尽可能多的饼干分出去->每人最好吃得刚刚饱->从饥饿度最低的和最小的饼干开始匹配*/publicintfindContentChildren(int[]g,int[]s)Arrays.sort(g);//将两个数组进行排序Arrays.sort(s);inti=0;intj=0;intcoun... 查看详情
贪心算法(java)(代码片段)
...下面从两道leetcode上的题目入手，来体会贪心算法。1.分发饼干问题（力扣455题）假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但 查看详情
leetcode455.分发饼干（c++）(代码片段)
455.分发饼干1题目描述2示例描述2.1示例12.2示例23解题提示4解题思路5代码详解1题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[... 查看详情
leetcode455.分发饼干(代码片段)
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有... 查看详情
贪心算法(代码片段)
455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值 gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸sj&n... 查看详情
[leetcode刷题]——贪心思想(代码片段)
...博客主要记录力扣中的贪心思想。 一、分配饼干455.分发饼干 easy 2021-06-10 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值&n... 查看详情
力扣算法jslc[455.分发饼干]lc[376.摆动序列]
菜鸡刷算法的一天，每天分享两题算法，大家有这个想法的，可以给我个关注，然后一起坚持每天的算法之旅。希望我们共同进步，一起加油。菜鸡刷算法的一天，每天分享两题算法，大家有这个想法的，可以给我个关注，然后... 查看详情
一文通数据结构与算法之——贪心算法+常见题型与解题策略+leetcode经典题(代码片段)
...章目录贪心算法1概念1.1心得1.2题目列表2Leetcode经典题2.1分发物品135.分发糖果(非常经典)455.分发饼干[860.柠檬水找零](https://leetcode-cn.com/problems/lemonade-change/)2.2数组序列相关[1005.K次取反后最大化的数组和](https://leetcode-cn.com/problems/m... 查看详情
455.分发饼干(代码片段)
题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸sj。如果sj>=gi... 查看详情
贪心算法(java)(代码片段)
...下面从两道leetcode上的题目入手，来体会贪心算法。1.分发饼干问题（力扣455题）假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃... 查看详情
力扣刷题之贪心算法（c++）(代码片段)
...集的最优解将局部最优解迭代成全局最优解力扣例题455.分发饼干分析：因为饥饿度最小的孩子最容易吃 查看详情
[javascript刷题]贪心-分配饼干,leetcode455
[JavaScript刷题]贪心-分配饼干,leetcode455题目地址：455.AssignCookies题目Assumeyouareanawesomeparentandwanttogiveyourchildrensomecookies.But,youshouldgiveeachchildatmostonecookie.Eachchildihasagreedfactorg[i], 查看详情