题目链接:. - 力扣(LeetCode)
买卖股票的最佳时机II 这道题目的最关键的问题是分析出是你时候买入,什么时候卖出,但是通过分析,假如应该第一天买入,第三天卖出,那么可以得出以下公式:
第三天卖出价 - 第一天买入价=(第三天卖出价 - 第二天买入价)+( 第二天卖出价 - 第一天买入价)
这样就可以发现实际上可以转化为一天一天的比较,在卖出时只要利润为正就是正确的,以下为具体代码:
需要注意的说第一天是不会产生利润的,因此遍历应该从1开始。
题目链接:. - 力扣(LeetCode)
跳跃游戏的重点是能够顺利抵达终点,那么就需要每次到最大范围,在范围内再遍历,如下图为具体代码:
在代码中,i是走到的格点位置(下标),cover是目前走到的最大范围。
题目链接:. - 力扣(LeetCode)
跳跃游戏Ⅱ也需要挑选覆盖的最大范围,他的区别是变成了求最小移动的次数,因此中间的遍历过程是不停的刷新当前的最大可移动范围,当到达范围的最大点仍然不能到达终点时移动次数加一,以下为具体代码: