LeetCode - 455(分饼干) （C++）

最新推荐文章于 2024-02-03 16:46:56 发布
最新推荐文章于 2024-02-03 16:46:56 发布
阅读量246 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hongguoya/article/details/119780724
版权
本文介绍了LeetCode中第455题（分饼干）的C++解题思路和代码实现。首先对孩子的饥饿度和饼干的管饱度进行排序，然后逐一匹配，优先满足最小饥饿度的孩子，直至所有饼干分配完毕。
摘要由CSDN通过智能技术生成

系列文章目录

LeetCode - 104(求树的最大深度) （C++）
LeetCode - 110(求是否是平衡树) （C++）
LeetCode - 104(求二叉树的直径) （C++）

文章目录

思路

传入了两个向量，g存入的是孩子的饥饿度，s是饼干的管饱度。对孩子的饥饿度和饼干的管饱度进行排序。将孩子的饥饿度和饼干的管饱度一一比较，先找到满足最小饥饿度的孩子的饼干，然后再将饼干分给这个孩子，直到饼干分完。

代码

class Solution {
   
public:
    int findContentChildren
最低0.47元/天 解锁文章
hongguoya
关注
专栏目录
leetcode: 455. 分发饼干
uncle_ll的博客
08-07 230
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。，这是能让孩子们满足胃口的饼干的最小尺寸；来源：力扣（LeetCode），我们可以将这个饼干。......
Leetcode刷题96-455. 分发饼干(C++详细解法！！！)
qq_40858438的博客
06-07 505
Come from : [https://leetcode-cn.com/problems/assign-cookies/] 120. Triangle1.Question2.Answer3.我的收获 1.Question Assume you are an awesome parent and want to give your children some cookies. But, you ...
LeetCode 455. 分发饼干
午夜的行人
12-07 1237
题目 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 示例 1: 输入: g = [1,2,3], s = [1,1] 输出: 1 解释: 你有三个孩子和两块小饼干，3个孩子的胃口值分别是
leetcode455:分法饼干问题
weixin_41855010的博客
10-21 403
题设 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/assign-cookie
leetcode 455.分发饼干 贪心法求解 （c++版本）
weixin_45748989的博客
11-11 478
leetcode 455.分发饼干 贪心法求解 （c++版本）
LeetCode 455. 分发饼干
菜鸟程序猿的博客
08-23 868
  假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃口值为正...
leetcode 455. 分发饼干(C++)
nanashi_F的博客
03-27 431
leetcode 455. 分发饼干(C++) : 分发饼干，尽可能满足越多数量的孩子的胃口，并输出这个最大数值。
leetcode 455 分发饼干（c++和python） 贪心算法
一千零一夜的博客
01-01 2442
1 贪心算法： 保证每次局部操作是最优解，从而是最终得到的结果是全局最优解。 2 题目描述 有一群孩子和一堆饼干，每个孩子有一个饥饿度，每个饼干都有一个大小。每个孩子只能吃 一个饼干，且只有饼干的大小不小于孩子的饥饿度时，这个孩子才能吃饱。求解最多有多少孩子 可以吃饱。 class Solution(object): def findContentChildren(self, g, s): """ 给剩余孩子里面最小饥饿度的孩子分配最小的能饱腹的饼干。
【leetcode 刷题日记】27-分发饼干(C++)
fengshiyu1997的博客
03-27 416
分发饼干 题目 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃...
贪心算法C++题解（leetcode101（分配饼干455（分配糖果135（区间问题435
Bello9的博客
11-22 1324
基本思想： 局部最优->全局最优 难点：确定“什么对象”的最优 简单问题： 找钱：共x元 最少用几张钱 100元 50元 20元 10元 5元 1元 思路：x 对 100，50， 20，10， 5，1整除 整除结果相加 leetcode 455分配饼干 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，
Leetcode 455. 分发饼干 解题思路及C++实现
PaniniGu的博客
05-18 584
解题思路： 这道题跟“田忌赛马”是一样的，对于孩子的胃口、饼干的尺寸这两个容器（数组），先进行排序，然后尽量用小尺寸的饼干满足小胃口的孩子，所以会用到贪心策略。 因为题目中并没有说明容器（数组）g和s是否已经是排好序的，所以先进行排序。 给这两个容器各设置一个指针，表示当前遍历的孩子编号、饼干编号。 程序循环停止条件：遍历了所有的孩子，或者遍历完所有的饼干，表示无法再进行分配了。 循环体...
分发饼干(c++题解)
最新发布
hb_zhyu的博客
02-03 398
你是一位很棒的 OIer，想要给你的同学一些小饼干。对每个同学 ，都有一个胃口值 ，这是能让同学满足胃口的饼干的最小尺寸；如果 ，你就可以将这个饼干分配给同学 ，这个同学会得到满足。也是简单到爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆表的题。第二行： 个正整数（在INT_MAX范围），代表每个同学的胃口值。第三行： 个正整数（在INT_MAX范围），代表每块饼干的尺寸。第一行：两个正整数 和 ，分别代表同学的个数和饼干的块数。第1行：1个整数，表示答案。
455. Assign Cookies
GGGGITFKBJG的主页
12-30 119
455. 分发饼干 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj。如果 sj >= gi，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假...
Leetcod-455_Assign Cookies (分饼干)-贪心算法-【C++】
老陈聊架构
03-28 833
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...
Leetcode455. 分发饼干（C语言）
jeanlu的博客
02-18 1938
Leetcode455. 分发饼干（C语言） 算法-贪心思想：算法与数据结构参考 题目： 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 每个孩子 i 都有一个胃口值 gi ，这是能满足孩子胃口的饼干最小尺寸； 每块饼干 j ，都有一个尺寸 sj 。 如果 sj >= gi ，可将饼干 j 分配给孩子 i ，孩子会得到满足。尽可能满足越多数量的孩子，并...
[C++]Leetcode455.分发饼干
cpb____的博客
09-30 584
455.分发饼干 题目：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj>= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意：你可以假设胃口值为正。一个小朋友最多只能拥有一块饼干。 示例 1: 输入: [1,2,3], [1,1] 输出: 1 解
LeetCode455. 分发饼干
RJ_theMag的博客
10-27 222
由于要让尽可能多的孩子满足，因此对于每个孩子，我们肯定是把能让他满足的最小的饼干分给他，这样大的饼干可以留给其他胃口更大的孩子， 才有可能让更多的孩子得到满足。 因此，对孩子和饼干尺寸分别从小到大进行排序，然后从小到大遍历每一个孩子，尝试给他分配最小的饼干，如果不满足就找下一块最小的饼干。 代码如下: class Solution { public: int findContentChildren(vector<int>& g, vector<int>& s.
LeetCode-455. Assign Cookies [C++][Java]
贫道绝缘子的博客
02-15 206
Assume you are an awesome parent and want to give your children some cookies. But, you should give each child at most one cookie.
idea leetcode-edito乱码
09-01
LeetCode-Editor是一种在线编码工具，它提供了一个用户友好的界面编写和运行代码。在使用LeetCode-Editor时，有时候会出现乱码的问题。 乱码的原因可能是由于编码格式不兼容或者编码错误导致的。在这种情况下，我们...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值