代码LeetCode跳跃游戏的相关内容

文章 2023-11-16 来自：开发者社区

代码随想录算法训练营第三十二天 | LeetCode 122. 买卖股票的最佳时机 II、55. 跳跃游戏、45. 跳跃游戏 II

1. LeetCode 122. 买卖股票的最佳时机 II1.1 思路本题可以用贪心算法和动态规划解决。这里用贪心算法。本题中你买和卖分别是什么时候？多低时候买算低，多高时候卖算高？这些都不好把握，因此这思路不太好找。以 prices 数组 [7,1,5,10,3,6,4] 为例，以 p[3]-p[0] 为例，是不是相当于 p3-p2+p2-p1+p1-p0。这一段区间就是相当于我每天的利润和，....

文章 2023-10-26 来自：开发者社区

代码随想录Day27 贪心算法02 LeetCode T122 买卖股票的最佳时机II LeetCode T55 跳跃游戏 LeetCode T45 跳跃游戏II

LeetCode T122 买卖股票的最佳时机II题目链接:122. 买卖股票的最佳时机 II - 力扣（LeetCode）题目思路:这题的基本思路还是使用贪心算法,有人可能还在思考啥是贪心算法,这个算法就是你提出一个思想,且找不到明显的反例,这个思路就可以一试,这道题的局部最优就是后一天减去前一天的结果大于0,全局最优就是利润最多,所以我们就有一个思路,for循环从0开始遍历这个数组,只要每次....

文章 2023-10-26 来自：开发者社区

代码随想录 Day27 贪心02中 LeetCode T55跳跃游戏

LeetCode T55 跳跃游戏题目链接:55. 跳跃游戏 - 力扣（LeetCode）题目思路:这题我们可以换一个思想,将跳跃问题转换为覆盖问题,我们每遇到一个元素就跳到这个元素可以覆盖到的最大位置,当能覆盖下整个数组的时候,就说明能达到,返回true,否则返回false这题的局部最优是每次取最大跳跃步数全局最优是最后得到整体最大覆盖范围，看是否能到终点。题目代码:class Soluti....