![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
贪心算法
贪心算法力扣
qq_45916742
这个作者很懒,什么都没留下…
展开
-
738单调递增的数字
如果不符合题目要求的条件,即前一个数大于后一个数,那么如果前一个数字不变,后一个数字如果减小,那么肯定还是小于前一个数,如果后一个数字增大,那么会超过原来的数字,不符合条件。因此,只能前一个数字减1。如果从前往后遍历,前一个数大于后一个数,前一个数字减1,但是可能又会小于“它”的前一个数字。因此从后往前遍历,可以重复利用上次比较得出的结果。原创 2024-06-07 14:09:27 · 159 阅读 · 0 评论 -
134. 加油站
计算每一个加油站的油量减去当前加油站到下一加油站所需要的油量,将他们都累加。如果在某一个加油站累加的值小于0,说明从0到该点中的一点作为起点都不能到达终点。从该点的下一个位置重新判断,下一个位置开始,重新计算累加值,直至遍历完所有加油站。如果所有加油站的差值累加都小于0,说明消耗的油量大于加油站的油量,肯定行驶一周。原创 2024-06-03 19:51:12 · 143 阅读 · 0 评论 -
45.跳跃游戏 II
【代码】45.跳跃游戏 II。原创 2024-06-03 19:43:42 · 110 阅读 · 0 评论 -
55跳跃游戏
从题目整体去把握,不一定非要明确一次究竟跳几步,在当前点的覆盖范围内,去计算在这个范围内的点,是否有某一点加上它的值能够到达或超过最后一个元素,每次达到一个点就计算,如果比当前覆盖范围更大,就去更新。原创 2024-06-01 15:59:51 · 109 阅读 · 0 评论 -
53 最大子数组和
当前面连续和为负数时,要放弃,下一个位置为起始位置。变量sum记录最大的子数组和。count不断变化,当前面连续子数组和小于0时,count置于0,相当于放弃前面的子数组,下一个位置设置为新子数组的起始位置。原创 2024-05-27 21:09:49 · 131 阅读 · 0 评论