LeetCode455:分发饼干问题

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

#leetcode发饼干问题

要求：孩子的胃口g必须小于饼干的尺寸，这样才会让孩子得到满足，并且每个孩子就分一块饼干。
在这里插入图片描述

贪心算法_分发饼干问题
MDeleter的博客
01-22 1530
分饼干问题是算法初学者尝试贪心算法的入门级问题
455. 分发饼干(分配问题)
m0_46646835的博客
06-05 1532
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 示例 1: 输入: g = [1,2,3], s = [1,1] 输出: 1 解释: 你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1
LeetCode：455. 分发饼干——贪心算法
Super algorithm 的博客，技术爱好者。
04-09 1107
LeetCode：455. 分发饼干 ——贪心算法 贪心算法是在每个阶段选取局部最优解，最终得到全局最优解的一种思想。 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。
贪心算法-分饼干问题
weixin_30509393的博客
05-14 1134
1、题目描述 　　假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj。如果 sj >= gi，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 　　注意事项：你...
分发饼干问题
相似的人适合一起打闹
12-11 270
题目描述: 假设你是一位很棒的家长， 想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i ，都有一个胃口值 gi ， 这是能让孩子们满足胃口的饼干的最小尺寸； 并且每块饼干 j ，都有一个尺寸 sj 。 如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ， 这个孩子会得到满足。 你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 ...
精选资源
leetcode中国-LeetCode101:《LeetCode101》例题及练习题
06-29
分发饼干 135 分发糖果 435 无重叠区间 练习 605 种花问题 452 用最少的数量引爆气球 763 划分字母区间 122 买股票的最佳时机2 406 根据身高重建队列 665 非递减数列 总结：分配问题、区间问题   第 3 章 玩转双...
LeetCode455.分发饼干
Love Peace
05-08 1100
LeetCode455.分发饼干
Leetcode455. 分发饼干（C语言）
jeanlu的博客
02-18 2144
Leetcode455. 分发饼干（C语言） 算法-贪心思想：算法与数据结构参考 题目： 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 每个孩子 i 都有一个胃口值 gi ，这是能满足孩子胃口的饼干最小尺寸； 每块饼干 j ，都有一个尺寸 sj 。 如果 sj >= gi ，可将饼干 j 分配给孩子 i ，孩子会得到满足。尽可能满足越多数量的孩子，并...
455.分发饼干【分配问题】
繁依Fanyi的博客
02-16 1558
455.分发饼干【分配问题】 题目 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 示例1 输入: g = [1,2,3], s = [1,1] 输出: 1 示例2 输入: g = [
每日一题——分发饼干&&摆动序列
Long9527Ma的博客
03-22 563
分发饼干：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 思路：优先满足胃口大的，这里的局部最优解就是大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个，全局最优解就是喂饱尽可能多的小孩 摆动序列
leetcode:455. 分发饼干遗留下来的问题
qq_37002901的博客
09-25 214
class Solution: def findContentChildren(self, g, s): """ :type g: List[int] :type s: List[int] :rtype: int """ g.sort() s.sort() len...
刻意练习：LeetCode实战 -- Task27.分发饼干
老马的程序人生
03-27 937
背景 本篇图文是LSGO软件技术团队组织的 第二期基础算法（Leetcode）刻意练习训练营 的打卡任务。本期训练营采用分类别练习的模式，即选择了五个知识点（数组、链表、字符串、树、贪心算法），每个知识点选择了 三个简单、两个中等、一个困难 等级的题目，共计三十道题，利用三十天的时间完成这组刻意练习。 本次任务的知识点：贪心算法 贪心算法（greedy algorithm），又称贪婪算法，是一种在...
分发饼干问题——用贪心算法解决
最新发布
2301_76781059的博客
04-13 828
目标是尽可能让更多的孩子得到满足，即找到能满足的孩子的最大数量。也就是说，要将饼干分配给孩子，当且仅当饼干的尺寸大于或等于孩子的胃口值时，这个孩子才能被满足。贪心策略是优先满足胃口值小的孩子。因为对于胃口值小的孩子，更容易找到合适尺寸的饼干来满足他，这样可以尽量让更多的孩子得到满足。（表示该孩子需要的饼干的最小尺寸才能满足），每个饼干都有一个尺寸。有一群孩子和一堆饼干，每个孩子都有一个胃口值。
455. 分发饼干
fu_bobo
08-17 599
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃口值为正。 一...
【贪心算法】分发饼干
Jiawen9的博客
12-10 1800
分发饼干 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j]。如果 s[j]>= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 示例1: 输入: g = [1,2,3], s = [1,1] 输出: 1 解释: 你有三个孩子和两块小饼干，3...
分发饼干（贪心算法+图解）
qq_58158950的博客
11-13 939
在整个遍历的过程中，由于饼干无论能不能分给孩子，都需要i++，因为如果饼干不能分给当前的孩子，那么i++直接换下一个饼干尝试，如果饼干分给了当前孩子，那么还是要i++，同时index++，取下一块饼干分给下一个孩子，故而整个遍历的时间是所有饼干的遍历时间。虽然你有两块小饼干，由于他们的尺寸都是1，你只能让胃口值是1的孩子满足。你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。首先对饼干的大小个孩子们的胃口大小从到大排序，遍历饼干数组，你有两个孩子和三块小饼干，2个孩子的胃口值分别是1,2。
[Swift]LeetCode455. 分发饼干 | Assign Cookies
weixin_30952535的博客
10-15 194
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★➤微信公众号：山青咏芝（shanqingyongzhi）➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/）➤GitHub地址：https://github.com/strengthen/LeetCode➤原文地址：https://www.cnblogs.com/streng...
【C语言刷LeetCode】455. 分发饼干(E)
kinbo88的专栏
02-21 658
【 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj。如果 sj >= gi，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃口值为正...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值