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

鹌鹑村村长

已于 2023-04-24 21:36:06 修改

阅读量42

点赞数

分类专栏：代码随想录算法训练营文章标签：算法贪心算法 c++ 数据结构

于 2023-04-14 01:34:27 首次发布

本文链接：https://blog.csdn.net/wilson_fung/article/details/130143908

版权

代码随想录算法训练营专栏收录该内容

52 篇文章 0 订阅

订阅专栏

理论基础

455.分发饼干

376. 摆动序列

53. 最大子序和
复习day1内容

贪心算法其实就是没有什么规律可言，所以大家了解贪心算法就了解它没有规律的本质就够了。

不用花心思去研究其规律，没有思路就立刻看题解。

基本贪心的题目有两个极端，要不就是特简单，要不就是死活想不出来。

学完贪心之后再去看动态规划，就会了解贪心和动规的区别。

详细布置

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

鹌鹑村村长

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

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

weixin_47681529的博客

10-11

852

核心思路是，将小孩胃口和饼干从小到大排序，然后将最小的饼干开始尝试分给小朋友，记录小朋友胃口被满足的下标，如果饼干大于等于胃口则下标右移，继续遍历饼干，如果小于胃口无法满足，则下标不变，继续遍历寻找当前饼干值直到可以满足【未被满足胃口的最小胃口小朋友】。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。

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

weixin_72346414的博客

02-26

479

正如Carl哥所说的，贪心算法的很多都是靠常识，这道题的常识就是咱们是按照一定的顺序匹配的，可以根据胃口的数组，从后往前（就是从大到小的顺序），匹配饼干的数组，也是按照从大到小的顺序，用index来指向饼干的位置，如果饼干大于胃口，那么indx--，result++，最后返回result就可以。

参与评论您还未登录，请先登录后发表或查看评论

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

2301_79829307的博客

05-06

333

当连续和为负数时，会减小nums[i]；把result初始值设为最小值，for循环，让count累加，如果count>result，就更新result值，如果count小于0,就把nums[i]做为起始位置。3.在for循环里，只记录prediff的峰值方向是否改变，不纠结值的大小是否改变。另外在for循环里，遍历饼干时，要用if，如果用while，若满足条件，则会一直循环。若先遍历饼干，饼干在for循环会一直做减减操作，导致饼干一直不满足胃口。2.假设最前面有一个和第一个元素相等的元素，假设有一个平坡。

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

weixin_43875669的博客

03-22

295

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

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

elven_prophecy的博客

03-20

218

力扣 455.分发饼干 376. 摆动序列 53. 最大子序和

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

magic2142028406的博客

03-22

866

并且每块饼干 j，都有一个尺寸 s[j]。相反，[1, 4, 7, 2, 5] 和 [1, 7, 4, 5, 5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。相反，[1, 4, 7, 2, 5] 和 [1, 7, 4, 5, 5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。例如， [1, 7, 4, 9, 2, 5] 是一个摆动序列，因为差值 (6, -3, 5, -7, 3) 是正负交替出现的。

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

weixin_64591091的博客

02-15

485

1. 用贪心算法做，这个做法真的有点神奇，我个人是想不出来这样直接用个count就接住，然后遍历完一遍数组。1.两种思路，注意判断细节，一个是最大遍历，所以是length - 1，一个是从0开始，注意数组的标号。，就是摆动序列的数量，其他不符合要求的并没有记录。对这里的条件还不是很理解。的时候进行记录（这就是判断的条件）：满足峰值的，当一个值满足。：所有满足峰值情况的数字。

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

taohuaak47的博客

07-28

329

今日学习的文章链接，或者视频链接。今日收获，记录一下自己的学习时长。自己实现过程中遇到哪些困难。看完代码随想录之后的想法。自己看到题目的第一想法。

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

dieforcpp的博客

03-03

210

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

m0_51620429的博客

10-11

365

如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。给定一个整数序列，返回作为摆动序列的最长子序列的长度。if (index >= 0 && s[index] >= g[i]) { // 遍历饼干。

代码随想录算法训练营第一天 - 704. 二分查找

05-08

代码随想录算法训练营第一天 - 704. 二分查找

代码随想录算法训练营第一天- 977.有序数组的平方， 209.长度最小的子数组，59.螺旋矩阵II

10-12

代码随想录算法训练营第一天- 977.有序数组的平方， 209.长度最小的子数组，59.螺旋矩阵II

【代码随想录训练营】【Day31】第八章｜贪心算法｜理论基础｜455.分发饼干｜376. 摆动序列｜53. 最大子序和

士多啤梨先生の博客

03-03

653

【代码随想录训练营】【Day31】第八章｜贪心算法｜理论基础｜455.分发饼干｜376. 摆动序列｜53. 最大子序和

算法训练Day31 | 贪心算法理论基础；LeetCode455.分发饼干；376. 摆动序列；53. 最大子数组和

weixin_47284299的博客

10-22

565

算法训练Day31 | 贪心算法理论基础；LeetCode455.分发饼干；376. 摆动序列；53. 最大子数组和

算法基础-链表

August的专栏

11-05

219

当链表的长度为偶数时，head找到的中点是靠后的，因为fast相对slow移动只快了1步，而head.next找到的中点是靠前的，因为fast相对slow移动快了2步。这2种方式寻找链表的结点主要区别是当链表的长度为奇偶数时，找到链表中点的位置一个靠后，一个靠前。使用快慢指针寻找链表的中点有2种方式，分别是fast=head;当链表为奇数时 [1->2->3->4->5]当链表长度为奇数时，找到的中点2种方式是一样的。当链表为偶数时 [1->2->3->4]

字符串-06-整数与ip地址之间的转换

qq_45480682的博客

11-04

328

华为od算法——HJ33

【LeetCode】【算法】160.相交链表