Leetcode刷题96-455. 分发饼干(C++详细解法！！！)

最新推荐文章于 2025-08-15 11:11:03 发布
原创 最新推荐文章于 2025-08-15 11:11:03 发布 · 606 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#Leetcode #C++

本文介绍了LeetCode问题455：分配饼干的解决策略，采用贪心算法进行解答。通过排序和逐个匹配，最大化满足孩子需求的饼干数量。详细C++代码实现附上。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Come from : [https://leetcode-cn.com/problems/assign-cookies/]

120. Triangle

1.Question

Assume you are an awesome parent and want to give your children some cookies. But, you should give each child at most one cookie. Each child i has a greed factor gi, which is the minimum size of a cookie that the child will be content with; and each cookie j has a size sj. If sj >= gi, we can assign the cookie j to the child i, and the child i will be content. Your goal is to maximize the number of your content children and output the maximum number.

Note:

You may assume the greed factor is always positive. 
You cannot assign more than one cookie to one child.

Example 1:

Input: [1,2,3], [1,1]

Output: 1

Explanation: You have 3 children and 2 cookies. The greed factors of 3 children
最低0.47元/天 解锁文章

200万优质内容无限畅学
leetcode: 455. 分发饼干
uncle_ll的博客
08-07 362
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。，这是能让孩子们满足胃口的饼干的最小尺寸；来源：力扣（LeetCode），我们可以将这个饼干。......
LeetCode 455. 分发饼干（C++）
my_clear_mind的博客
08-19 1019
题目： 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃口值...
分发饼干
长弓smile的博客
04-12 1168
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃口值为正。 ...
C/C++解OJ题--分发饼干（归并排序）
老胡的博客
12-14 2356
  小饼干先喂饱小胃口。 当我写出归并排序算法后，小伙伴们可能已经饿坏了。
【Leetcode-算法】455. 分发饼干（C++）
sodaxyh的博客
10-19 632
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j]。如果 s[j]>= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 提示： 1 <= g.length <= 3 * 10^4 0 <= s.length <= 3 * 10^...
LeetCode455. 分发饼干
qq_38595487的博客
04-25 1607
题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj &gt;= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。一个小朋...
leetcode 455. 分发饼干(C++)
nanashi_F的博客
03-27 515
leetcode 455. 分发饼干(C++) : 分发饼干，尽可能满足越多数量的孩子的胃口，并输出这个最大数值。
Leetcode 455. 分发饼干 解题思路及C++实现
PaniniGu的博客
05-18 639
解题思路： 这道题跟“田忌赛马”是一样的，对于孩子的胃口、饼干的尺寸这两个容器（数组），先进行排序，然后尽量用小尺寸的饼干满足小胃口的孩子，所以会用到贪心策略。 因为题目中并没有说明容器（数组）g和s是否已经是排好序的，所以先进行排序。 给这两个容器各设置一个指针，表示当前遍历的孩子编号、饼干编号。 程序循环停止条件：遍历了所有的孩子，或者遍历完所有的饼干，表示无法再进行分配了。 循环体...
代码随想录算法训练营23天 | ​​455.分发饼干、376. 摆动序列、53. 最大子序和
最新发布
sinat_58089663的博客
08-15 617
本文总结了贪心算法的理论基础和三个典型应用：分发饼干、摆动序列和最大子序和问题。贪心算法的核心是局部最优解导向全局最优解。分发饼干问题采用大小匹配策略，摆动序列通过识别坡度变化点来统计峰值，最大子序和则通过舍弃负和来维护最大连续和。每个问题都给出了详细的解题思路和代码实现，并讨论了边界条件和特殊情况处理。这些案例展示了贪心算法在实际问题中的应用模式，为后续学习动态规划解法奠定了基础。
Leetcode——贪心算法（c++和java实现）
weixin_43952736的博客
11-21 590
LeetCode——贪心算法 本来有一段时间没有刷题了，但是突然发现了这本书LeetCode 101 - A LeetCode Grinding Guide (C++ Version)，感觉真不错，思路简单清晰，没有过多的废话。分享一下： 链接：https://pan.baidu.com/s/14jsfK97IiorZImmQXsmS4g 提取码：lhwv 本书代码都是c++写的，本文会用c++和java复现一遍并且整理课后例题。 照着里面的顺序刷，第一章就是贪心算法的啦，花了两天空闲的时间刷完，总结一下。
LeetCode 455. 分发饼干
菜鸟程序猿的博客
08-23 944
  假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj &gt;= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃口值为正...
【leetcode 刷题日记】27-分发饼干(C++)
fengshiyu1997的博客
03-27 521
分发饼干 题目 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃...
Leetcode 455.分发饼干（贪心算法）C++解法
＃两个西柚
04-18 941
难度：简单 【问题描述】 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可...
455. 分发饼干（C语言）
obsidianlyg的博客
04-13 1452
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃口值为正。 一个小...
Leetcod-455_Assign Cookies (分饼干)-贪心算法-【C++】
老陈聊架构
03-28 904
455. Assign Cookies Assume you are an awesome parent and want to give your children some cookies. But, you should give each child at most one cookie. Each child i has a greed factor gi, which is th...
[C++]Leetcode455.分发饼干
cpb____的博客
09-30 702
455.分发饼干 题目：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj>= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意：你可以假设胃口值为正。一个小朋友最多只能拥有一块饼干。 示例 1: 输入: [1,2,3], [1,1] 输出: 1 解
力扣 455.分发饼干（c语言）
程伟耀的博客
12-27 636
1.题目描述 2.思路讲解 很经典的贪心问题，怎么贪心？我就想让最小的饼干尺寸满足孩子的饭量，这就是我们解决这个题目的思路 3.代码展示 int cmp(const void* a,const void* b)//调快排的函数 { return *(int*)a-*(int*)b; } int findContentChildren(int* g, int gSize, int* s, int sSize){ qsort(g,gSize,sizeof(g[0]),cmp).
Assign Cookies（C++分发饼干）
coolsunxu的博客
11-23 152
Assign Cookies（C++分发饼干）
LeetCode刷题班-C++算法实践与通用数组类解析
以上知识点展示了如何通过LeetCode刷题班在C++语言的学习和实践中，对数组类、堆栈分配等重要概念进行理解和应用。LeetCode作为一个在线编程平台，不仅提供了算法和数据结构的大量练习题，还提供了一个可以实时检验...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值