力扣455.分发饼干贪心算法

最新推荐文章于 2023-04-09 21:33:42 发布
最新推荐文章于 2023-04-09 21:33:42 发布
阅读量210 收藏 1
点赞数
分类专栏： 力扣 文章标签： 算法 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_51718832/article/details/111703827
版权
博客详细介绍了如何使用贪心算法解决力扣455题——分发饼干的问题。通过理解题意并进行排序，可以有效地匹配每个人的需求和饼干的大小，从而实现优化分配。
摘要由CSDN通过智能技术生成

先理解题意，理解完了之后我们会发现排序后会更好做，排完序之后我们依次来比较大小不就好了吗！
方法很简单，代码如下

        g.sort()
        s.sort()
        glen,slen=len(g),len(s)
        gleft=sleft=n=0
        wh
最低0.47元/天 解锁文章
Leosaf
关注
专栏目录
leetcode: 455. 分发饼干
uncle_ll的博客
08-07 238
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。，这是能让孩子们满足胃口的饼干的最小尺寸；来源：力扣（LeetCode），我们可以将这个饼干。......
算法训练Day31 | 贪心算法理论基础；LeetCode455.分发饼干；376. 摆动序列；53. 最大子数组和
weixin_47284299的博客
10-22 522
算法训练Day31 | 贪心算法理论基础；LeetCode455.分发饼干；376. 摆动序列；53. 最大子数组和
455. 分发饼干（贪心算法）
Hello World
10-09 570
455. 分发饼干题目解题思路代码 题目 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃口值为正。 一个小朋友最多只能拥有一块饼干。 解题思路 先给两个数组排序，然后用两个指针，
力扣之455. 分发饼干
zhaoge's blog
03-09 206
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃口值为正。 一个小...
（力扣）第455. 分发饼干
搞点學術的研究生
03-11 214
455. 分发饼干 题目要求： 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i] ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 题解思路： 对两个数组进行排序（题目没说是有序。虽然看例子是有序的。）； 遍历两个数组（每次遍历的
力扣455-分发饼干
qq_1306238492的博客
08-29 189
题目： 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj。如果 sj >= gi，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃口值...
力扣-455分发饼干
dychf的博客
09-13 190
题目链接 描述：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 示例： 输入: [1,2,3], [1,1] 输出: 1 解释: 你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。 虽
LeetCode：455. 分发饼干——贪心算法
Super algorithm 的博客，技术爱好者。
04-09 885
LeetCode：455. 分发饼干 ——贪心算法 贪心算法是在每个阶段选取局部最优解，最终得到全局最优解的一种思想。 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。
455.分发饼干（贪心算法）
qq_45555403的博客
03-10 449
455.分发饼干（贪心算法）　　　　　　　　　难度：简单 题目描述： 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 来源：力扣（LeetCode） 链接：https://leetcode-
力扣 455.分发饼干
qq_26068995的博客
05-24 184
力扣455. 分发饼干 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新的界面设计 ，将会带来全新的写作体验； 在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式
力扣 LeetCode 455.分发饼干
weixin_43304992的博客
12-25 164
首先把g和s排序，我选择的是从小到排，然后用贪心思想，让需要糖最大的人先拿走最大的糖，这样可以满足尽可能多的人，然后只要遍历一遍g即可。 class Solution { public: int findContentChildren(vector<int>& g, vector<int>& s) { if(s.size()==0||g.size()==0) { return 0; }..
Leetcode 455.分发饼干（贪心算法）C++解法
＃两个西柚
04-18 877
难度：简单 【问题描述】 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可...
力扣 455 分发饼干【贪心】【局部最优】【全局最优】
日月既往，不可复追
02-08 213
力扣 455 分发饼干 文章目录力扣 455 分发饼干全部刷题与学习记录原题目考查知识点自己的第一遍解法好的解法 全部刷题与学习记录 【C++刷题学习笔记目录】 【C++百万并发网络通信-笔记目录】 原题目 题目地址：455. 分发饼干 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干
leetcode 455 --贪心算法
weixin_44504809的博客
04-24 109
贪心算法或贪心思想采用贪心的策略，保证每次操作都是局部最优的，从而使最后得到的结果是全局最优的
leetcode455. 分发饼干
qq_21003657的博客
09-04 165
455. 分发饼干 问题 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你...
455. 分发饼干(贪心算法)
旧忆时光的博客
08-03 179
题目 这里是引用 示例1 输入: g = [1,2,3], s = [1,1] 输出: 1 解释: 你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。 虽然你有两块小饼干，由于他们的尺寸都是1，你只能让胃口值是1的孩子满足。 所以你应该输出1。 示例2 输入: g = [1,2], s = [1,2,3] 输出: 2 解释: 你有两个孩子和三块小饼干，2个孩子的胃口值分别是1,2。 你拥有的饼干数量和尺寸都足以让所有孩子满足。 所以你应该输出2. 题解 /** *.
力扣 [455] [简单] [分配饼干]
CAO294227873的博客
08-14 294
455. 分发饼干 难度简单360收藏分享切换为英文接收动态反馈 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>= g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 示例1: 输入: g = [1,2,3], s = [1...
LeetCode --- 贪心算法 --- 455.分发饼干
u012371712的博客
02-08 265
这个题目要尽可能的满足更多的孩子能得到饼干所以饼干和胃口要尽可能的相近，不能用很大的饼干满足胃口很小的孩子，这样容易浪费，得不到最大的数量。这样避免不了很多次查找遍历，最好的办法就是提前把胃口和饼干进行排序形成有序序列，在后面的查找中可以尽可能的减少时间。虽然排序也需要时间但是在代码整体整洁和可读性时间复杂度面前其实是最好的选择： public int FindContentC...
力扣2469. 温度转换
最新发布
10-31
力扣2469题目要求将摄氏度转换为开氏度和华氏度，并以数组的形式返回结果。其中开氏度等于摄氏度加上273.15，华氏度等于摄氏度乘以1.8再加上32。这道题的解法非常简单，只需要按照公式计算即可。时间复杂度和空间复杂度都是O(1)。下面是一个C++的解法： ``` class Solution { public: vector<double> convertTemperature(double celsius) { return {celsius+273.15,celsius*1.8+32}; } }; ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Leosaf

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值