代码随想录（贪心1）| 455.分发饼干 & 376. 摆动序列 & 53. 最大子序和

已于 2024-03-12 16:46:52 修改
阅读量419 收藏 6
点赞数 6
文章标签： 算法
于 2024-02-19 17:35:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/he979731102/article/details/136175274
版权

贪心算法理论基础

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

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

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

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

理论基础

455.分发饼干

题目链接/文章讲解

376. 摆动序列

题目链接/文章讲解

53. 最大子序和

题目链接/文章讲解

he979731102
关注
【代码随想录|贪心算法 455. 分发饼干 376. 摆动序列 53. 最大子数组和】
daisyholly的博客
07-13 501
输入输出。
代码随想录训练营Day31 | 455.分发饼干 | 376. 摆动序列 | 53. 最大子序和
m0_68965961的博客
10-12 559
这类输出结果为2，不能将perDiff = curDiff 每次循环改变perDiff，preDiff没有必要跟着curDiff去实时更新，只需要在坡度有变化时，记录坡度方向，当坡度方向改变后才改变。2.两个元素[1,2]，这种无法直接计算preDiff与curDiff，需要假设其为[1,1,2],再进行处理，这样就是输出结果为2，只需要将preDiff默认设置为0即可。其中一个是 [1, 17, 10, 13, 10, 16, 8] ，各元素之间的差值为 (16, -7, 3, -3, 6, -8)。
代码随想录第二十七天贪心算法|455.分发饼干、376. 摆动序列、53. 最大子序和
2301_78639103的博客
08-12 172
455.分发饼干 376. 摆动序列 53. 最大子序和。
代码随想录day31｜开始贪心咯｜贪心理论｜455.分发饼干｜376. 摆动序列｜53. 最大子序和｜复习day2｜Golang
weixin_42161901的博客
10-21 632
笔记
代码随想录算法训练营第29天（贪心）|455.分发饼干、376. 摆动序列、53. 最大子序和
weixin_43903745的博客
06-20 435
状态：so easy思路：对胃口和饼干大小排序，小胃口对应小饼干，不满足的话用下一块饼干试探。
代码随想录第27天 | 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和
qq_51660693的博客
07-17 178
局部最优：当前“连续和”为负数的时候立刻放弃，从下一个元素重新计算“连续和”，因为负数加上下一个元素 “连续和”只会越来越小。计算起点的时候，一定是从 1 开始计算，因为负数只会拉低总和，这就是贪心贪的地方！一路加上，小于0的都按0来处理，l++如代码所示，可以不删除，i++就是了。两个数组排序排序，双指针。
算法训练 | 贪心算法Part1 | 455.分发饼干、376.摆动序列、53.最大子序和
qq_48896570的博客
06-08 1326
实际操作上，其实连删除的操作都不用做，因为题目要求的是最长摆动子序列的长度，所以只需要统计数组的峰值数量就可以了（相当于是删除单一坡度上的节点，然后统计长度）这就是贪心所贪的地方，让峰值尽可能的保持峰值，然后删除单一坡度上的节点。在计算是否有峰值的时候，遍历的下标 i ，计算 prediff（nums[i] - nums[i-1]） 和 curdiff（nums[i+1] - nums[i]），如果。大尺寸的饼干既可以满足胃口大的孩子也可以满足胃口小的孩子，那么就应该优先满足胃口大的。
代码随想录算法训练营Day29|455.分发饼干 ，376. 摆动序列 ，53. 最大子序和
2401_82757749的博客
06-20 655
今天写了三道贪心算法的题，感觉其实没有什么好总结的，每道题目都不一样，只能说要多写，多写题，等我有感悟到时候再总结吧。
代码随想录算法训练营day27 | 455.分发饼干、376. 摆动序列 、53. 最大子序和
weixin_45182267的博客
07-29 519
碎碎念：开始贪心！
【代码随想录训练营】【Day31】第八章｜贪心算法｜理论基础｜455.分发饼干｜376. 摆动序列｜53. 最大子序和
士多啤梨先生の博客
03-03 651
【代码随想录训练营】【Day31】第八章｜贪心算法｜理论基础｜455.分发饼干｜376. 摆动序列｜53. 最大子序和
代码随想录算法PDF.zip
05-29
《代码随想录》是一本深受程序员喜爱的算法学习书籍，其PDF版本为读者提供了方便的电子阅读体验。这本书主要针对准备参加编程面试或者想要提升自己算法能力的开发者，通过实例解析和实战演练，帮助读者深入理解算法...
算法训练Day31 | 贪心算法理论基础；LeetCode455.分发饼干；376. 摆动序列；53. 最大子数组和
weixin_47284299的博客
10-22 560
算法训练Day31 | 贪心算法理论基础；LeetCode455.分发饼干；376. 摆动序列；53. 最大子数组和
算法训练day31贪心算法理论基础Leetcode455分发饼干376摆动序列53最大子序和
dc爱傲雪和技术
02-16 1417
贪心选择性质意味着通过做出局部最优选择，我们可以得到全局最优解。其中一个是 [1, 17, 10, 13, 10, 16, 8] ，各元素之间的差值为 (16, -7, 3, -3, 6, -8)。4. **求解速度快**：由于每步都采取局部最优解，不需要考虑其他可能的解，因此在某些问题上可以更快地得到解答。1. **局部最优选择**：在每一步选择中，它都采取当前状态下的最优解，不会考虑整个问题的全局最优解。- **找零问题**：在提供最少硬币数目方面，对于特定面额的货币体系，贪心算法能给出最优解。
【代码随想录训练营】【Day33休息】【Day34】第八章｜贪心算法｜1005.K次取反后最大化的数组和｜134. 加油站｜135. 分发糖果
士多啤梨先生の博客
03-06 450
【代码随想录训练营】【Day33休息】【Day34】第八章｜贪心算法｜1005.K次取反后最大化的数组和｜134. 加油站｜135. 分发糖果
100种算法【Python版】第35篇——Graham Scan算法
最新发布
AnFany
11-02 159
100种算法【Python版】第35篇——Graham Scan算法
CSP/信奥赛C++刷题训练：经典深搜例题（1）：洛谷1605 ：迷宫
weixin_66461496的博客
11-02 638
CSP/信奥赛C++刷题训练：经典深搜例题（1）：洛谷1605 ：迷宫
代码随想录训练营Day12 | 110.平衡二叉树 - 257二叉树的所有路径 - 404.左叶子之和 - 222.完全二叉树的节点个数
Zuoriqiufeng的博客
10-30 385
【代码】代码随想录训练营Day12 | 110.平衡二叉树 - 257二叉树的所有路径 - 404.左叶子之和 - 222.完全二叉树的节点个数。
xtu oj 连接字符串
Go offline for a while
10-30 952
最后总结一下：这题思路比较直观，找公共的元素，代码细节比较多，一个是要求输出字典序小的，第二是前面字符串要枚举完最后一个元素才算满足条件，第三是两个字符串可能完全没有公共部分，需要特判。
【LeetCode】两数之和返回两数下标、数组形式整数相加
qq_53706413的博客
10-30 1457
本文对两道经典例题进行了剖析和实现，通过这两道例题的学习，我们会对C语言解决实际问题进行锻炼。
代码随想录知识星球精华-大厂面试八股文v1.1.pdf
06-24
总之，代码随想录知识星球精华-大厂面试八股文v1.1.pdf是一份非常实用的面试资料，它帮助面试者深入了解各个知识点的考察方向和难点，提高了应对面试的能力和成功率，对于准备求职或者升职的程序员来说是一份不可或...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值