- 2024-08-13算法-贪心
1.分发饼干(LeetCode455)假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果s[j]>=g[i],我们可以将这个饼干j分配给
- 2024-07-24LeetCode455.分发饼干
LeetCode题目链接:https://leetcode.cn/problems/assign-cookies/description/题目叙述假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺
- 2024-06-18头歌资源库(8)分发饼干
一、问题描述二、算法思想 我们可以使用贪心算法来解决这个问题。首先,我们将孩子们的胃口值和饼干的尺寸进行排序,从小到大。然后,我们从最小的胃口值和最小的饼干尺寸开始匹配。我们使用两个指针i和j,分别指向孩子们的胃口数组和饼干数组的起始位置。每次比
- 2024-04-04分发饼干(力扣455)
文章目录题目贪心算法思想概述关键要素解题步骤优缺点优点缺点应用领域题解一、思路二、解题方法三、Code总结题目Problem:455.分发饼干假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g
- 2024-01-18吴师兄学算法day08 贪心 LC455. 分发饼干
题目:455. 分发饼干易错点:这两个变量名容易弄混s是饼干g是胃口图示:我的代码:classSolution:deffindContentChildren(self,g:List[int],s:List[int])->int:#对饼干s排序s.sort()#对孩子们的胃口g进行排序g.sort()
- 2023-10-16#yyds干货盘点# LeetCode程序员面试金典:分发饼干
1.简述:假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >=g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩
- 2023-08-12贪心0
一、简单题目1.分发饼干题目描述题目链接参考题解解题思路为了满足更多的小孩,就不要造成饼干尺寸的浪费。大尺寸的饼干既可以满足胃口大的孩子也可以满足胃口小的孩子,那么就应该优先满足胃口大的。这里的局部最优就是大饼干喂给胃口大的,充分利用饼干尺寸喂饱一个,全
- 2023-04-20455. 分发饼干
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果s[j]>=g[i],我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你
- 2023-03-17day31
力扣题目链接(opensnewwindow)假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值 g[i],这是能让孩子
- 2023-02-06刷刷刷 Day 31 | 455. 分发饼干
455.分发饼干LeetCode题目要求假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值 g[i],这是能让孩子
- 2023-01-12舔狗要有职业操守
姜鑫等 11,647人赞同了该回答有人在街上卖一条狗。这条狗市场价600,卖主打算狠狠讹一笔,800块出手他就满意了。你过来了,开口报价1000.卖主愣了,心说卧槽这狗这么
- 2023-01-08代码随想录——贪心算法
分发饼干题目简单这里的局部最优就是大饼干喂给胃口大的,充分利用饼干尺寸喂饱一个,全局最优就是喂饱尽可能多的小孩。classSolution{//思路:优先考虑胃口,先喂饱
- 2022-11-25LeetCode 455.分发饼干
LeetCode455.分发饼干题目地址:https://leetcode-cn.com/problems/assign-cookies/题目描述:假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最
- 2022-10-27力扣455(java&python)-分发饼干(简单)
题目:假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;
- 2022-10-24贪心算法-455分发饼干
题目455分发饼干假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干
- 2022-09-19Problem P17. [算法课贪婪]分发饼干
力扣也有这道题,但是力扣做的很快,碰到有输入输出的题目就感觉我在做两道题目,一道是如何输入两行,每行是一个不定长的数组元素,最后在代码中转为数组,c++不好做,c的话可能就更