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

最新推荐文章于 2024-07-24 22:13:06 发布
最新推荐文章于 2024-07-24 22:13:06 发布
阅读量139 收藏
点赞数 2
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Y_Zoom/article/details/139974927
版权

455.分发饼干

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

376. 摆动序列

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

53. 最大子序和

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

Y_Zoom
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第二十九天| 455.分发饼干 376. 摆动序列 53. 最大子序和
Dork_41的博客
11-02 32
状态：看了视频题解和文章解析后做出来了。
代码随想录算法训练营第27天|455.分发饼干、376. 摆动序列、53. 最大子序和
Yinems的博客
07-24 385
局部最优：删除单调坡度上的节点，那么这个坡度就会有两个局部峰值。定义两个变量来记录前后差值，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 481
坚持打卡第二十九天
代码随想录训练营第二十九天|455.分发饼干 、376. 摆动序列 、53. 最大子序和
weixin_47247047的博客
06-20 88
思路就是先对两个数组尽心sort排序，然后遍历孩子数组，用饼干大小的数组去对比孩子的胃口，如果饼干够大，那就直接下一个孩子 饼干也下一个，如果不够大，孩子还是这个饼干下一个，当饼干没了。直接returnres就可以了。各种特殊情况真恶心啊。
代码随想录算法训练营第31天|455.分发饼干、376.摆动序列、53.最大子序和
qq_45163431的博客
05-07 204
链接: 455.分发饼干 链接: 376. 摆动序列 链接: 53. 最大子序和1.局部最优是什么? 2.是否可以推出全局最优且无明显反例？455.分发饼干：一看样例就知道答案，但是不知道怎么写代码。 376. 摆动序列 :这和贪心算法有什么关系?遍历数组，记录与前面元素的差值和与后面元素的差值，如果一正一负就计数加一。但是测试样例没有完全通过。相同元素的处理没有想清楚。455.分发饼干：局部最优是大饼干喂给大胃口，全局最优是尽可能多的孩子吃了饼干。先对饼干和孩子进行排序，遍历饼干，最大饼干喂给能吃的最大胃
代码随想录算法训练营第31天 |455.分发饼干 376.摆动序列 53.最大子序和
weixin_72346414的博客
02-26 400
正如Carl哥所说的，贪心算法的很多都是靠常识，这道题的常识就是咱们是按照一定的顺序匹配的，可以根据胃口的数组，从后往前（就是从大到小的顺序），匹配饼干的数组，也是按照从大到小的顺序，用index来指向饼干的位置，如果饼干大于胃口，那么indx--，result++，最后返回result就可以。
代码随想录算法训练营第31天| 455.分发饼干、376. 摆动序列、53. 最大子序和
qq_61708613的博客
09-09 106
今天怪忙的，没时间写思路了，直接放代码吧。
代码随想录算法训练营第31天 | 455.分发饼干 、376. 摆动序列 53. 最大子序和
weixin_43753439的博客
05-07 175
当前“连续和”为负数的时候立刻放弃，从下一个元素重新计算。保证有尽可能多的局部峰值，注意分清况讨论。小饼干优先满足小胃口。
补代码随想录算法训练营第31天 |455.分发饼干、376. 摆动序列 、53. 最大子序和
2301_82038730的博客
03-23 152
第一天贪心，这些题目感觉很巧妙。
代码随想录算法PDF.zip
05-29
《代码随想录》是一本深受程序员喜爱的算法学习书籍，其PDF版本为读者提供了方便的电子阅读体验。这本书主要针对准备参加编程面试或者想要提升自己算法能力的开发者，通过实例解析和实战演练，帮助读者深入理解算法...
代码随想录算法PDF.rar
08-06
《代码随想录》是一本深受程序员喜爱的算法学习书籍，尤其对于初学者来说，它提供了深入浅出的讲解和实战演练。这本书的核心是通过实际编程来帮助读者理解和掌握算法，提升编程技能，特别是C++语言的应用。在C++这个...
代码随想录训练营第五天
07-23
### 代码随想录训练营第五天：深入理解哈希表及其实现 #### 哈希表概述 哈希表是一种数据结构，它能够通过关键码的值来进行快速访问。这种数据结构允许我们实现非常高效的查找、插入和删除操作。在哈希表中，每个...
代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树
weixin_65180740的博客
07-24 947
你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。题目要求，实际上是每个节点加上中序排列后面的那个节点，故而可以反向中序排序，即RNL，用prior记录前一个节点的值，加上前一个节点的值即可。左右子树也必须是二叉搜索树。后序遍历每个节点，对于在范围外的节点，考虑保留其左子树/右子树（只可能保留一个）
算法训练营第47天|1143.最长公共子序列|1035.不相交的线|53. 最大子序和|392.判断子序列
bless_______的博客
07-24 237
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。如果text1[i - 1] 与 text2[j - 1]相同，那么找到了一个公共元素，所以dp[i][j] = dp[i - 1][j - 1] + 1;未想到特殊情况，即s或t为空串的情况，因为返回的是数组值，但是如果是空串就不会建立数组。
2.6基本算法之动态规划6045:开餐馆
最新发布
Andy_SCP001的博客
07-24 253
北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。//f[i]:从第1个位置到开第i个位置开餐馆能获得的最大利润。j++){//从j个地点到第i个地点开餐馆。//n个地点开一家店。//每个餐馆开的位置。//边界条件:只有一个地点,只开一家店。//n个地点开很多家店。
算法-KMP字符串匹配
xx_xb的博客
07-23 310
next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值