455.分发饼干

关键词：

https://leetcode-cn.com/problems/assign-cookies/

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

class Solution 
public:
    static bool cmp(int i,int j)
        return i < j;
    
    //贪心 该题核心在于先排序
    int findContentChildren(vector<int>& g, vector<int>& s) 
        sort(g.begin(),g.end(),cmp);
        sort(s.begin(),s.end(),cmp);
        int i=0,j=0;
        while(i<g.size()&&j<s.size())
            if(g[i]<=s[j])
                i++;
                j++;
            else
                j++;
            
        
        return i;
    
;　　

https://www.cnblogs.com/AnnieKim/archive/2011/12/04/2275589.html
注意静态成员函数指针与成员函数指针的区别

455.分发饼干贪心算法(代码片段)

455.分发饼干一、题目二、参考代码一、题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的... 查看详情

455.分发饼干贪心算法(代码片段)

455.分发饼干一、题目二、参考代码一、题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的... 查看详情

leetcode455.分发饼干（c++）(代码片段)

455.分发饼干1题目描述2示例描述2.1示例12.2示例23解题提示4解题思路5代码详解1题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[... 查看详情

leetcode455.分发饼干(代码片段)

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有... 查看详情

贪心——力扣455.分发饼干&&力扣376.摆动序列(代码片段)

...心（思想：局部最优-->整体最优）力扣455.分发饼干题目描述思路代码力扣376.摆动序列题目描述思路代码力扣455.分发饼干题目描述思路代码我们应该怎么贪才是最合理，联想局部最优到整体最优，我们是不... 查看详情

贪心算法——leetcode455.分发饼干(代码片段)

文章目录一、题目二、题解一、题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺... 查看详情

leetcode刷题100天—455.分发饼干(贪心)—day40(代码片段)

...#xff1a;作者：神的孩子在歌唱大家好，我叫运智455.分发饼干难度简单376收藏分享切换为英文接收动态反馈假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩... 查看详情

leetcode刷题100天—455.分发饼干(贪心)—day40(代码片段)

...#xff1a;作者：神的孩子在歌唱大家好，我叫运智455.分发饼干难度简单376收藏分享切换为英文接收动态反馈假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩... 查看详情

文巾解题455.分发饼干(代码片段)

1题目描述 2解题思路：贪心        为了尽可能满足最多数量的孩子，从贪心的角度考虑，应该按照孩子的胃口从小到大的顺序依次满足每个孩子，且对于每个孩子，应该选择可以满足这个孩子的胃口且尺... 查看详情

力扣算法jslc[455.分发饼干]lc[376.摆动序列]

菜鸡刷算法的一天，每天分享两题算法，大家有这个想法的，可以给我个关注，然后一起坚持每天的算法之旅。希望我们共同进步，一起加油。菜鸡刷算法的一天，每天分享两题算法，大家有这个想法的，可以给我个关注，然后... 查看详情

455.分发饼干(代码片段)

题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸sj。如果sj>=gi... 查看详情

leetcode0455.分发饼干(代码片段)

【LetMeFly】455.分发饼干力扣题目链接：https://leetcode.cn/problems/assign-cookies/假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值 g[i]，... 查看详情

[javascript刷题]贪心-分配饼干,leetcode455

[JavaScript刷题]贪心-分配饼干,leetcode455题目地址：455.AssignCookies题目Assumeyouareanawesomeparentandwanttogiveyourchildrensomecookies.But,youshouldgiveeachchildatmostonecookie.Eachchildihasagreedfactorg[i], 查看详情

455.assigncookies满足欲望分配饼干(代码片段)

［抄题］：Assumeyouareanawesomeparentandwanttogiveyourchildrensomecookies.But,youshouldgiveeachchildatmostonecookie.Eachchildihasagreedfactorgi,whichistheminimumsizeofacookiethatthechildwillbecontentwith;a 查看详情

代码随想录day31455.分发饼干|376.摆动序列|53.最大子序和(代码片段)

455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[... 查看详情

贪心算法(代码片段)

一、贪心算法1.455.分发饼干问题假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，... 查看详情

[leetcode刷题]——贪心思想(代码片段)

...博客主要记录力扣中的贪心思想。 一、分配饼干455.分发饼干  easy 2021-06-10  假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值&n... 查看详情

贪心算法题目(代码片段)

455.分发饼干classSolution/**思路：将尽可能多的饼干分出去->每人最好吃得刚刚饱->从饥饿度最低的和最小的饼干开始匹配*/publicintfindContentChildren(int[]g,int[]s)Arrays.sort(g);//将两个数组进行排序Arrays.sort(s);inti=0;intj=0;intcoun... 查看详情