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

最新推荐文章于 2024-11-05 15:15:03 发布
最新推荐文章于 2024-11-05 15:15:03 发布
阅读量104 收藏
点赞数 1
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_86461473/article/details/141644683
版权

补第二十七天卡！

朝闻dao
关注
代码随想录算法训练营第二十七天| 455.分发饼干 376. 摆动序列 53. 最大子序和
qq_42818497的博客
10-16 117
最大的饼干满足最大胃口的孩子，比较最大胃口g[i]和最大饼干s[index]，如果最大胃口不满足，再依次减小胃口，与最大饼干比较。满足之后，再减小 饼干尺寸。cur_max的定义比较难思考，要么是当前值，要么是当前值加上之前的最大值（因为是连续的），好好品味吧。先把逻辑想明白再写。想明白了能写明白那个for 和if。使用了kanade算法。没写，考虑的情况好复杂。
代码随想录算法训练营第27天 | 455.分发饼干、376.摆动序列、53.最大子序和
khbdfg的博客
08-26 475
贪心算法一般没有什么规律。本题还有另一种思路：尺寸小的饼干先喂饱胃口小的孩子，也可以解决问题。想要保持区间的波动，只需要删除单调区间上的元素即可，若是求区间长度，那么都不需要删除元素，只统计长度即可。本题还可以用动态规划解法，等后面复习到会涉及。
代码随想录算法训练营第27天| 455.分发饼干；376. 摆动序列； 53. 最大子序和
weixin_44647325的博客
09-24 174
贪心算法其实就是没有什么规律可言，所以大家了解贪心算法 就了解它没有规律的本质就够了。不用花心思去研究其规律， 没有思路就立刻看题解。基本贪心的题目 有两个极端，要不就是特简单，要不就是死活想不出来。学完贪心之后再去看动态规划，就会了解贪心和动规的区别。详细布置。
代码随想录算法训练营第二十七天 | 455.分发饼干，376. 摆动序列 ，53. 最大子序和
懒羊羊在努力的博客
08-13 1188
其实并不会，因为还有一个变量 result 一直在更新 最大的连续和，只要有更大的连续和出现，result 就更新了，那么 result 已经把 4 更新了，后面 连续和变成 3，也不会对最后结果有影响。在计算是否有峰值的时候，大家知道遍历的下标 i ，计算 prediff=nums[i] - nums[i-1] 和 curdiff=nums[i+1] - nums[i]，如果。注意版本一的代码中，可以看出来，是先遍历的胃口，在遍历的饼干，那么可不可以 先遍历 饼干，在遍历胃口呢？
代码随想录算法训练营第27天｜455.分发饼干、376. 摆动序列、53. 最大子序和
qq_32756029的博客
09-23 230
贪心有点难。
代码随想录算法训练营第27天| 455.分发饼干 ，376. 摆动序列，53. 最大子序和
qq_44932556的博客
08-13 388
对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。假设你是一位很棒的家长，想要给你的孩子们一些小饼干。给你一个整数数组 nums ，返回 nums 中作为 摆动序列 的 最长子序列的长度。子数组是数组中的一个连续部分。
代码随想录算法训练营第27天|455.分发饼干、376. 摆动序列、53. 最大子序和
Yinems的博客
07-24 478
局部最优：删除单调坡度上的节点，那么这个坡度就会有两个局部峰值。定义两个变量来记录前后差值，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. 最大子序和
ncepuseu的博客
09-24 325
。所以唯一的难点就是如何通过局部最优，推出整体最优。那么如何能看出局部最优是否能推出整体最优呢？有没有什么固定策略或者套路呢？靠自己手动模拟，如果模拟可行，就可以试一试贪心策略，如果不可行，可能需要动态规划。有同学问了如何验证可不可以用贪心算法呢？。这个四步其实过于理论化了，我们平时在做贪心类的题目 很难去按照这四步去思考，真是有点“鸡肋”。做题的时候，只要想清楚 局部最优 是什么，如果推导出全局最优，其实就够了。。
代码随想录算法训练营第二十七天|455.分发饼干、376. 摆动序列、53. 最大子序和
BBean_D的博客
10-04 340
局部最优->全局最优这个四步其实过于理论化了，做题的时候，只要想清楚 局部最优 是什么，如果推导出全局最优，其实就够了。
代码随想录算法训练营第二十七天 | 455.分发饼干，376. 摆动序列，53. 最大子序和
qq_61552256的博客
09-10 371
二十七天打卡，今天是贪心算法的第一天，贪心算法没有固定解法，摆动序列这一题要固定判断平坡规则。
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
【代码随想录训练营】【Day31】第八章｜贪心算法｜理论基础｜455.分发饼干｜376. 摆动序列｜53. 最大子序和
士多啤梨先生の博客
03-03 652
【代码随想录训练营】【Day31】第八章｜贪心算法｜理论基础｜455.分发饼干｜376. 摆动序列｜53. 最大子序和
算法训练Day31 | 贪心算法理论基础；LeetCode455.分发饼干；376. 摆动序列；53. 最大子数组和
weixin_47284299的博客
10-22 563
算法训练Day31 | 贪心算法理论基础；LeetCode455.分发饼干；376. 摆动序列；53. 最大子数组和
冒泡排序、选择排序、计数排序、插入排序、快速排序、堆排序、归并排序JAVA实现
青山师
11-04 970
冒泡排序、选择排序、计数排序、插入排序、快速排序、堆排序、归并排序JAVA实现。
【进阶】java基础之集合(2)数据结构＜树＞
Y0UZI的博客
11-05 289
二叉查找树，又称二叉排序树或者二叉搜索树。:任意节点左右子树高度差不超过1。
非线性数据结构之树
m0_61840987的博客
11-03 688
Fenwick 树与归并树都在区间查询中发挥着重要作用，但其适用场景不同。Fenwick 树适用于动态更新场景，而归并树适用于静态数据集的复杂查询。
【数据结构与算法】第9课—数据结构之二叉树(链式结构)
最新发布
weixin_70620792的博客
11-05 422
2为底，n+1为对数，n为二叉树节点数。
数据结构，问题 E: 表达式括号匹配
nick_912912的博客
11-02 200
假设一个表达式有英文字母（小写）和数字、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；表达式长度小于255，左圆括号少于20个。输出文件包括一行，即“YES” 或“NO”。输入文件包括一行数据，即表达式，
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值