正文

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

敲代码两年半的练习生  敲代码两年半的练习生  2023-01-14  372

关键词：

455. 分发饼干

1 题目描述
2 示例描述
- 2.1 示例1
- 2.2 示例2
3 解题提示
4 解题思路
5 代码详解

1 题目描述

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

2 示例描述

2.1 示例1

输入: g = [1,2,3], s = [1,1]
输出: 1
解释:
你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。
虽然你有两块小饼干，由于他们的尺寸都是1，你只能让胃口值是1的孩子满足。
所以你应该输出1。

2.2 示例2

输入: g = [1,2], s = [1,2,3]
输出: 2
解释:
你有两个孩子和三块小饼干，2个孩子的胃口值分别是1,2。
你拥有的饼干数量和尺寸都足以让所有孩子满足。
所以你应该输出2.

3 解题提示

1 <= g.length <= 3 * 10^4
0 <= s.length <= 3 * 10^4
1 <= g[i], s[j] <= 2^31 - 1

4 解题思路

第一步将两个数组排序，然后用一个while语句遍历两个数组的下标，判断小孩胃口是否 <= 饼干量：
1.若小于，则两者都++
2.若大于，则饼干量++
ps:不管是否满足，饼干量都要++

5 代码详解

class Solution 
public:
    int findContentChildren(vector<int>& g, vector<int>& s) 
        sort(g.begin() , g.end());
        sort(s.begin() , s.end());
        int i= 0 , j = 0 ; 
        while (i < g.size() && j < s.size()) 
        
            if (g[i] <= s[j]) 
            
                i++;
            
            j++;
        
        return i ;
    
;

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

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

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

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

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

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

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

455.分发饼干

https://leetcode-cn.com/problems/assign-cookies/假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值 gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块... 查看详情

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

...。贪心算法是需要证明正确性的，这里直接搬leetcode的证明了（证明的思路就是我查看详情

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

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

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

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

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

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

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

455assigncookies分发饼干

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

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

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

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

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

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

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

算法千题案例⚡️每日leetcode打卡⚡️——57.分发饼干(代码片段)

📢前言🌲原题样例：分发饼干🌻C#方法：数组排序，一次遍历🌻Java方法一：排序+贪心💬总结📢前言🚀算法题🚀🌲每天打卡一道算法题，既是一个学习过程，又是... 查看详情

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

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

贪心算法(代码片段)

...都足以让所有孩子满足。所以你应该输出2.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/assign-cookies著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解题思路：对饼干数组和孩子数组进行... 查看详情

力扣刷题之贪心算法（c++）(代码片段)

（学习参考书：LeetCode101）贪心算法贪心算法采用贪心的策略，保证每次操作都是局部最优的，从而使最后得到是全局最优的。解题步骤：将问题分解为若干个子问题，寻找合适的贪心策略求解每一个... 查看详情