455. 第5页

leetcode 455. 分发饼干

2023.7.27今天起福州要刮台风了，不过还是在宿舍坚持每日一题。今天开始刷的系列属于贪心算法系列。本题是贪心算法的一个入门题。贪心算法总体思路就是先找局部最优，在一步步的找出全局最优。本题很明显全局最优就是需要尽可能多投喂更多的孩子。局部最优就是先将大饼干喂给胃口大的，尽可能先把大胃口的孩子满足，此时for循环需要遍历胃口。下面看代码：classSolution{public:intfindC

jay神·2023-07-28 00:14

【贪心算法part01】| 455.分发饼干、376.摆动序列、53.最大子序和

目录LeetCode455.分发饼干LeetCode376.摆动序列LeetCode53.最大子序和LeetCode455.分发饼干链接：455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干

半夏而凉·2023-07-20 15:23

代码随想录第27天 | 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

455.分发饼干/***@param{number[]}g*@param{number[]}s*@return{number}*/varfindContentChildren=function(g,s)

睡到、、·2023-07-17 07:20

leetcode上贪心算法 java

455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。

文茶君·2023-07-15 23:33

【Leetcode60天带刷】day31回溯算法——455.分发饼干，376. 摆动序列， 53. 最大子序和

题目：455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。

渡梦酒·2023-06-24 06:21

代码随想录二刷 day31 | 贪心之理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和

day31理论基础什么是贪心贪心算法的套路一般解题步骤455.分发饼干376.摆动序列情况一：上下坡中有平坡情况二：数组首尾两端情况三：单调坡度有平坡53.最大子序和理论基础什么是贪心贪心的本质是选择每一阶段的局部最优

頔枫·2023-06-23 12:30

【刷题day31】贪心算法 | 理论基础、 455.分发饼干、376. 摆动序列、 53. 最大子序和

文章目录理论基础455.分发饼干376.摆动序列53.最大子序和理论基础文章讲解455.分发饼干题目+讲解classSolution{//思路1：优先考虑饼干，小饼干先喂饱小胃口publicintfindContentChildren

Shan_Shi·2023-06-19 17:38

day31|贪心算法● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

分发饼干。是很好的将理论解法与代码实现相绑定的题目。2.int值的最大最小情况INT_MAX=2^32-1=2147483647INT_MIN=-2^32=-21474836483.明天反思一下自己写摆动序列时候的思路，为什么不是一次想好，而是边写边缝缝补补。

weixin_44870970·2023-06-19 17:38

代码随想录算法训练营day31 | 贪心算法理论基础，455.分发饼干，376. 摆动序列，53. 最大子序和

455.分发饼干第一反应是排序并利用最大值（也就是排好序的数组的最后一个元素）做比较。对比题解而言，不那么直观且需要考虑多种情况（通过debug完善），但运行时间要明显低于题解。

jzh013·2023-06-19 17:08

DAY31|455.分发饼干、376. 摆动序列、53. 最大子序和

455.分发饼干classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.end());//排序胃口

tech_98·2023-06-19 17:07

算法Day31 | 贪心算法，455.分发饼干，376. 摆动序列，53. 最大子序和

Day31贪心算法步骤455.分发饼干376.摆动序列53.最大子序和贪心算法在贪心算法中，每一步都选择当前状态下最优的选择，而不考虑全局的最优解。

雨后的放线君·2023-06-19 17:37

【夜深人静学习数据结构与算法 | 第六篇】贪心算法

目录前言：引入:贪心算法：455.分发饼干-力扣（LeetCode）376.摆动序列-力扣（LeetCode）53.最大子数组和-力扣（LeetCode）122.买卖股票的最佳时机II-力扣（LeetCode

我是一盘牛肉·2023-06-19 16:07

从零开始的力扣刷题记录-第十四天

力扣每日四题231.2的幂-简单剑指Offer57-II.和为s的连续正数序列-简单1047.删除字符串中的所有相邻重复项-简单455.分发饼干-简单剑指Offer61.扑克牌中的顺子-简单总结231.2

渊微指玄·2023-06-19 09:01

代码随想录算法训练营第三十一天| 455.分发饼干、 376. 摆动序列、53. 最大子序和

分发饼干题目链接：力扣我的思路是，先将饼干的尺寸和小孩的胃口从小到大做排序。然后，将小饼干分给胃口小的小孩，若当前饼干的尺寸不能满足小孩的胃口，则指向饼干数组的指针自加，若能满足，则指向饼干的指针和指向小孩的指针同时自加。classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.end());//

菜鸟的Zoom之旅·2023-06-14 05:20

LeetCode-0613

455.分发饼干(简单)classSolution{publicintfindContentChildren(int[]g,int[]s){Arrays.sort(g);Arrays.sort(s);intit

Parzivval·2023-06-14 01:33

Day 31 | 455. Assign Cookies | 376. Wiggle Subsequence | 53. Maximum Subarray

王锴KKKKKKyle·2023-06-13 05:26

代码随想录算法训练营第三十一天 | 理论基础，455.分发饼干，376. 摆动序列，53. 最大子序和

代码随想录算法训练营第三十一天|理论基础，455.分发饼干，376.摆动序列，53.最大子序和1.1理论基础贪心的本质是选择每一阶段的局部最优，从而达到全局最优手动模拟一下感觉可以局部最优推出整体最优，

陈成不姓丞·2023-06-10 19:27

第八章贪心算法 part01

455.分发饼干力扣贪心思路，用最小的饼干去满足。每次满足以后加一。当遍历完孩子或者饼干就退出376.摆动序列力扣考虑清楚情况即可。上下或者有平坡。单调平坡和不单调平坡。

蓝色的天空——star·2023-06-10 14:59

代码随想录算法训练营第31天| 455.分发饼干、376. 摆动序列、53. 最大子序和

今日学习的文章链接，或者视频链接第八章贪心算法part01自己看到题目的第一想法看完代码随想录之后的想法455:classSolution:deffindContentChildren(self,g:List[int],s:List[int])->int:g.sort()s.sort()res=0foriinrange(len(s)):ifres=g[res]:#小饼干先喂饱小胃口res+=1re

D调E点。·2023-06-10 14:29

D31第八章贪心算法 part01● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

第八章贪心算法part01理论基础455.分发饼干classSolution{//思路2：优先考虑胃口，先喂饱大胃口publicintfindContentChildren(int[]g,int[]s)

m0_70815902·2023-06-10 14:58

代码随想录|day31|贪心算法part01----● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

455.分发饼干链接：代码随想录思路：简单的给小饼干排序，给小朋友胃口排序，然后对于每块小饼干，如果小孩子吃了，下一次循环就看下一块小饼干和这个孩子之后

isabelightL·2023-06-10 14:28

贪心算法part1 | ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

文章目录455.分发饼干思路思路代码困难376.摆动序列思路思路代码困难53.最大子序和思路思路代码困难今日收获455.分发饼干455.分发饼干思路贪心思想先将小孩和饼干排序局部最优将最大的饼干分给胃口最大的小孩循环逻辑

Trueno.86·2023-06-10 13:56

[简单]455. 分发饼干

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。解：这是一个双指针问题【注意，需要有这个敏感度】；其次，这是一

阿里猴·2023-06-09 08:16

455.分发饼干

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸sj。如果sj>=gi，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。一个小朋友最多只能拥有一块饼干。示例1:输入:[1

雪上霜·2023-06-09 05:53

LeetCode —— 贪心算法

持续更新中........................455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。

YoungFree13·2023-06-08 23:01

数据结构与算法（3）——贪心算法

2.贪心算法的解题思路考虑当前的附近一两步即可3.LeetCode中的贪心算法题455.分发饼干简评：简单的贪心算法，将“胃口”和“饼干”按升序排列后，每次都只考虑“胃口”最

ReEchooo·2023-06-08 09:34

【Leetcode -455.分发饼干 -459.重复的字符串】

LeetcodeLeetcode-455.分发饼干Leetcode-459.重复的字符串Leetcode-455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满

YoungMLet·2023-06-07 07:25

第30天-贪心-第八章 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

文章目录1.分发饼干2.摆动序列3.最大子数组和1.分发饼干-LeetCode链接假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，

陈大头啊呀·2023-04-18 07:23

算法训练Day31: 455.分发饼干 376. 摆动序列 53. 最大子序和

文章目录分发饼干思路题解摆动序列题解最大子数组和分发饼干CategoryDifficultyLikesDislikesContestSlugProblemIndexScorealgorithmsEasy(56.63%)6940--0TagsCompanies假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足

泷fyk·2023-04-16 20:24

代码随想录算法训练营 || 贪心算法 455 376 53

455.分发饼干力扣题目链接假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干

peach2580·2023-04-16 16:11

算法记录 | Day31 贪心算法

455.分发饼干优先满足大胃口classSolution:deffindContentChildren(self,g:List[int],s:List[int])->int:g.sort()s.sort

是菜鸡小小陈啊·2023-04-16 16:41

算法贪心1 || 455.分发饼干 376. 摆动序列 53. 最大子数组和

455.分发饼干很容易想到，把孩子的胃口和饼干大小都排序，都从最小值开始遍历。

Uafhængige·2023-04-16 02:25

代码随想录算法训练营第三十一天|455.分发饼干|376. 摆动序列|53. 最大子序和

一、455.分发饼干思路：我更偏向于胃口小的喂更小的饼干，这样胃口大的就有可能满足。二、376.摆动序列思考：这题思路其实不好想。你要保证摆动序列更长，所以要尽可能让元素处于波峰或者波谷。

igang of rebirth·2023-04-15 10:16

代码随想录算法训练营第31天｜455.分发饼干、376.摆动序列、53.最大子数组和

代码随想录算法训练营第31天｜455.分发饼干、376.摆动序列、53.最大子数组和一.贪心算法相关题目455.分发饼干优先考虑饼干,小饼干先满足小胃口思路优先考虑胃口大胃口对应大饼干思路376.摆动序列贪心算法思路动态规划思路

Chauncey1995·2023-04-15 10:15

代码随想录算法训练营第三十一天 | 455.分发饼干 376. 摆动序列 53. 最大子序和

455.分发饼干classSolution{publicintfindContentChildren(int[]g,int[]s){Arrays.sort(g);Arrays.sort(s);intcount

音箱蟀侠二号·2023-04-15 10:15

代码随想录算法训练营第三十一天| 455.分发饼干、376. 摆动序列、53. 最大子序和

|LeetCode：455.分发饼干_哔哩哔哩_bilibili解题思路：为了满足更多的小孩，就不要造成饼干尺寸的浪费。

jeffskater·2023-04-15 10:44

代码随想录算法训练营第三十一天| 455.分发饼干 376. 摆动序列 53. 最大子序和

题目链接：455.分发饼干代码如下：classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.end

Cynic_TianLiang·2023-04-15 10:44

代码随想录算法训练营第31天| 455.分发饼干、 376. 摆动序列、53. 最大子序和

代码随想录算法训练营第31天|455.分发饼干、376.摆动序列、53.最大子序和贪心算法的本质就是在每一个阶段都达到局部最优，从而达到全局最优455.分发饼干大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个

actwed·2023-04-15 10:43

代码随想录算法训练营第31天|贪心算法理论基础|455.分发饼干|376. 摆动序列|53. 最大子序和

455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。

永不服输的锐锐米·2023-04-15 10:12

Leetcode455. 分发饼干

Everydayaleetcode题目来源：455.分发饼干解法1：贪心因为饥饿度最小的孩子最容易吃饱，所以我们先考虑这个孩子。

UestcXiye·2023-04-14 20:55

贪心算法（leetcode分类解题，C++代码详细注释）

贪心算法前言455.分发饼干135.分发糖果435.无重叠区间605.种花问题452.用最小数量的箭引爆气球763.划分字母区间122.买卖股票的最佳时机II376.摆动序列53.最大子序和前言贪心算法或贪心思想采用贪心的策略

学习好烦啊·2023-04-12 20:13

《中国影像方志》原创题库（451-500）

（A）窗花（B）皮影（C）木偶（D）年画455.以下哪个地名

不与梨花同梦·2023-04-12 12:23

LeetCode 贪心 455.分发饼干

LeetCode原题链接：455.分发饼干输入输出样例输入两个数组，分别代表孩子的饥饿度和饼干的大小。输出最多可以满足多少个孩子的数量。I

桌上闲人·2023-04-10 01:09

leetcode每日一题：455. 分发饼干

系列：贪心算法语言：java题目来源：Leetcode455.分发饼干题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这

今天也要向佬学习·2023-04-10 01:09

leetcode 455. 分发饼干（贪心算法）

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1]输出:1解释:

Gogo-2020·2023-04-10 01:37

Leetcode 贪心算法 455. 分发饼干

455.分发饼⼲题⽬链接：https://leetcode-cn.com/problems/assign-cookies/假设你是⼀位很棒的家⻓，想要给你的孩⼦们⼀些⼩饼⼲。

Cortina perfecta·2023-04-10 01:07

Leetcode 455. 分发饼干 (贪心算法-基础题目)

classSolution:deffindContentChildren(self,g:List[int],s:List[int])->int:g.sort()s.sort()m=len(s)n=len(g)i=j=count=0whileis[j]:j+=1ifj<m:count+=1i+=1j+=1returncount

BUPT-WT·2023-04-10 01:36

LeetCode 455. 分发饼干