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

已于 2023-04-24 21:36:06 修改
阅读量24 收藏
点赞数
分类专栏： 代码随想录算法训练营 文章标签： 算法 贪心算法 c++ 数据结构
于 2023-04-14 01:34:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WILSON_FUNG/article/details/130143908
版权
  • 理论基础
  • 455.分发饼干
  • 376. 摆动序列
  • 53. 最大子序和
  • 复习day1内容

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

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

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

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

详细布置

理论基础

代码随想录

455.分发饼干

代码随想录

376. 摆动序列

代码随想录

53. 最大子序和

代码随想录

鹌鹑村村长
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第31天 |455.分发饼干 376.摆动序列 53.最大子序和
weixin_72346414的博客
02-26 347
正如Carl哥所说的，贪心算法的很多都是靠常识，这道题的常识就是咱们是按照一定的顺序匹配的，可以根据胃口的数组，从后往前（就是从大到小的顺序），匹配饼干的数组，也是按照从大到小的顺序，用index来指向饼干的位置，如果饼干大于胃口，那么indx--，result++，最后返回result就可以。
代码随想录算法训练营第三十一天| 455.分发饼干 376. 摆动序列53. 最大子序和
2301_79829307的博客
05-06 222
当连续和为负数时，会减小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 169
【代码】代码随想录算法训练营第三十一天 | 455.分发饼干 376. 摆动序列 53. 最大子序和。
代码随想录算法训练营第三十一天| 455.分发饼干 376. 摆动序列 53. 最大子序和
elven_prophecy的博客
03-20 103
力扣 455.分发饼干 376. 摆动序列 53. 最大子序和
二刷代码随想录算法训练营第三十一天 | 455.分发饼干 376. 摆动序列 53. 最大子序和
magic2142028406的博客
03-22 755
并且每块饼干 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 376
1. 用贪心算法做，这个做法真的有点神奇，我个人是想不出来这样直接用个count就接住，然后遍历完一遍数组。1.两种思路，注意判断细节，一个是最大遍历，所以是length - 1，一个是从0开始，注意数组的标号。，就是摆动序列的数量，其他不符合要求的并没有记录。对这里的条件还不是很理解。的时候进行记录（这就是判断的条件）：满足峰值的，当一个值满足。：所有满足峰值情况的数字。
代码随想录算法训练营第31天| 455.分发饼干 376. 摆动序列 53. 最大子序和
taohuaak47的博客
07-28 159
今日学习的文章链接，或者视频链接。今日收获，记录一下自己的学习时长。自己实现过程中遇到哪些困难。看完代码随想录之后的想法。自己看到题目的第一想法。
代码随想录算法训练营第31天|455.分发饼干 376. 摆动序列 53. 最大子序和
dieforcpp的博客
03-03 96
31
代码随想录算法训练营第三十一天|455.分发饼干 376. 摆动序列 53. 最大子序和
weixin_74976519的博客
05-19 654
思路1：利用贪心策略，局部最优是将大饼干分给胃口大的孩子，全局最优是满足尽可能多的孩子。将饼干大小和孩子胃口排序，从后向前遍历小孩数组，用大饼干优先满足胃口大的，并统计满足的孩子的数量。思路2：利用贪心策略，局部最优是将小饼干分给胃口小的孩子，全局最优是满足尽可能多的孩子。将饼干大小和孩子胃口排序，从前向后遍历小孩数组，用小饼干优先满足胃口小的孩子。当有n个数字，值都相同时，峰值个数为1。思路：摆动序列最大长度可以不通过删除元素来实现，而是通过计算和前一个数的差值统计原数组的峰值个数。
代码随想录算法训练营第31天|455.分发饼干、376.摆动序列、53.最大子序和
qq_45163431的博客
05-07 163
链接: 455.分发饼干 链接: 376. 摆动序列 链接: 53. 最大子序和1.局部最优是什么? 2.是否可以推出全局最优且无明显反例？455.分发饼干：一看样例就知道答案，但是不知道怎么写代码。 376. 摆动序列 :这和贪心算法有什么关系?遍历数组，记录与前面元素的差值和与后面元素的差值，如果一正一负就计数加一。但是测试样例没有完全通过。相同元素的处理没有想清楚。455.分发饼干：局部最优是大饼干喂给大胃口，全局最优是尽可能多的孩子吃了饼干。先对饼干和孩子进行排序，遍历饼干，最大饼干喂给能吃的最大胃
代码随想录算法PDF.zip
05-29
代码随想录算法PDF.zip
代码随想录算法PDF.rar
08-06
代码随想录算法PDF.rar
代码随想录-八股文 pdf
04-25
代码随想录-八股文 pdf
Leecode---347：输出前k个高频元素（使用unordered_map）
最新发布
qq_41920323的博客
05-30 248
unordered_map实现输出前k个高频元素
算法训练营day41
stmfresher的博客
05-27 329
动态规划理论基础（主要就是确定动态规划的几个步骤）
算法每日一题（python,2024.05.24) day.6
L613Z的博客
05-27 456
数字比较型可以用双指针法寻找数字相同（或构成其他关系）的俩个数值（或其他类型），涉及到与数值有关的列表问题可以思考到sort()排序方法加以辅助。
一千题，No.0037（组个最小数）
2301_76783671的博客
05-29 589
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。现给定数字，请编写程序输出能够组成的最小的数。在一行中输出能够组成的最小的数。
代码随想录算法训练营第二十一天
09-13
第二十二天的算法训练营主要涵盖了Leetcode题目中的三道题目，分别是Leetcode 28 "Find the Index of the First Occurrence in a String"，Leetcode 977 "有序数组的平方"，和Leetcode 209 "长度最小的子数组"。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值