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

最新推荐文章于 2025-12-20 17:21:30 发布

原创最新推荐文章于 2025-12-20 17:21:30 发布 · 244 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

455.分发饼干

第一次接触贪心，之前没学过，这题直接看了题解似乎不难。

376. 摆动序列

确实如理论基础那一章节所说，没有思路就直接看题解，求摆动序列没有什么思路，完全不知道怎么处理序列，而且画图看着要更直观一些，还有几个特殊情况也是容易漏掉而且不太好想的。

53. 最大子序和

这里也推荐大佬灵茶山艾府的前缀和解法53. 最大子数组和 - 力扣（LeetCode）

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Y_Zoom

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

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

sinat_58089663的博客

08-15

713

本文总结了贪心算法的理论基础和三个典型应用：分发饼干、摆动序列和最大子序和问题。贪心算法的核心是局部最优解导向全局最优解。分发饼干问题采用大小匹配策略，摆动序列通过识别坡度变化点来统计峰值，最大子序和则通过舍弃负和来维护最大连续和。每个问题都给出了详细的解题思路和代码实现，并讨论了边界条件和特殊情况处理。这些案例展示了贪心算法在实际问题中的应用模式，为后续学习动态规划解法奠定了基础。

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

士多啤梨先生の博客

03-03

790

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

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

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

Dork_41的博客

11-02

107

状态：看了视频题解和文章解析后做出来了。

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

khbdfg的博客

08-26

609

贪心算法一般没有什么规律。本题还有另一种思路：尺寸小的饼干先喂饱胃口小的孩子，也可以解决问题。想要保持区间的波动，只需要删除单调区间上的元素即可，若是求区间长度，那么都不需要删除元素，只统计长度即可。本题还可以用动态规划解法，等后面复习到会涉及。

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

weixin_44647325的博客

09-24

268

贪心算法其实就是没有什么规律可言，所以大家了解贪心算法就了解它没有规律的本质就够了。不用花心思去研究其规律，没有思路就立刻看题解。基本贪心的题目有两个极端，要不就是特简单，要不就是死活想不出来。学完贪心之后再去看动态规划，就会了解贪心和动规的区别。详细布置。

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

Noah_aa的博客

11-25

963

自己实现中遇到哪些困难考虑多种特殊情况今日收获，记录一下自己的学习时间贪心理论基础代码随想录手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心。贪心有时候就是常识性的推导，所以会认为本应该就这么做！贪心解题步骤将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解做题的时候，只要想清楚局部最优是什么，如果推导出全局最优，其实就够了。找不到例外的情况455.分发饼干代码随想录代码随想录。

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

2301_76253115的博客

11-25

249

贪心算法篇。

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

qq_32756029的博客

09-23

344

贪心有点难。

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

qq_44932556的博客

08-13

443

对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。假设你是一位很棒的家长，想要给你的孩子们一些小饼干。给你一个整数数组 nums ，返回 nums 中作为摆动序列的最长子序列的长度。子数组是数组中的一个连续部分。

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

Yinems的博客

07-24

544

局部最优：删除单调坡度上的节点，那么这个坡度就会有两个局部峰值。定义两个变量来记录前后差值，prediff = nums[i] - nums[i-1]，curdiff = nums[i+1] - nums[i]，要么 prediff 小于0、curdiff 大于0，或者 prediff 大于0、curdiff 小于0。正确的应该判断连续和是否为负，完整思路则是，初始化count = 0，遍历过程，count先加上当前元素值，若大于res则替换，接着判断是否不为正数，若非正，则再次初始化count。

小山菌_代码随想录算法训练营第二十九天| 455. 分发饼干、376. 摆动序列、53. 最大子序和

xjturmy的博客

06-22

591

坚持打卡第二十九天

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

05-08

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

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

10-12

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

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

weixin_47284299的博客

10-22

759

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

LeetCode热题100--70. 爬楼梯--简单

最新发布

2301_80071187的博客

12-20

109

这道题考察爬楼梯问题，每次可以爬1或2个台阶，求爬到n阶的不同方法数。采用动态规划解法，初始化dp数组，dp[0]=1，dp[1]=1。对于i≥2，dp[i]=dp[i-1]+dp[i-2]，即当前台阶的方法数等于前两个台阶方法数之和。最终返回dp[n]即为结果。该解法时间复杂度O(n)，空间复杂度O(n)。

智驾空间智能、物理智能、世界模型相关的最新论文和开源算法链接

Bonaventure的博客

12-16

998

这些资源涵盖了2025年自动驾驶领域的前沿研究，从空间推理到物理建模和世界模拟，提供了丰富的开源工具和理论框架。建议用户通过链接深入探索论文和代码，以应用于实际项目或进一步研究。如果您需要更详细的解读或特定应用建议，请随时补充信息！

从零开始写算法——链表篇4:删除链表的倒数第 N 个结点 + 两两交换链表中的节点

m0_59624833的博客

12-15

869

hot100链表的两道题详解。

(leetcode) 力扣100 15轮转数组（环状替代）

qq_62235017的博客

12-18

950

我们利用这个过程，首先计算需要多少个从起点走回起点的圈数（count，为数组长度与步数的最大公约数，具体推推导后面会给），然后再遍历每一圈，通过创建一个临时变量（current,next，类似于指针的作用），来存储需要移动的变量将其移动到下一个位置，而下一个位置变为信的需移动变量，直到走完当前圈数。我们可以把数组想象一个圆圈，如果我们每次固定步数前进，肯定会在有限圈数回到出发点，这个过程中，有可能会遍历完数组所有数，有可能遍历有限数。这句话的意思是：在这个游戏中，你启动一次任务，只能覆盖到。

【算法笔记】AC自动机

u012559967的专栏

12-19

616

AC自动机: AC自动机是一种高效的多模式字符串匹配算法，它巧妙地将 Trie树的字典结构与 KMP算法的失配指针思想相结合，能同时在一段文本中查找多个模式串的所有出现位置，广泛应用于敏感词过滤、生物信息学序列分析等领域。在字符串匹配领域，我们会遇到两类问题：单模式匹配：给定一个文本字符串和一个模式字符串，判断模式字符串是否出现在文本字符串中。《【算法笔记】KMP算法》多模式匹配：给定一个文本字符串和多个模式字符串，判断所有模式字符串是否出现在文本字符串中。解决方案：AC自动机算法。

代码随想录算法训练营第五天

02-17

### 关于代码随想录算法训练营第五天学习内容 #### 动态规划入门动态规划是一种通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法。在第五天的学习中，重点在于理解并掌握动态规划的核心概念及其...