代码随想录算法训练营第三十二天｜贪心算法part02

7.29周六

•  122.买卖股票的最佳时机II 

•  55. 跳跃游戏 

•  45.跳跃游戏II 

 详细布置 

 122.买卖股票的最佳时机II  

如果i日股票差价为正数，就加入结果。

 55. 跳跃游戏 

关注覆盖范围，i+nums[i]。如果覆盖范围==nums.size()-1就能跳到最后。

 45.跳跃游戏II 

和上一题不同，本题说了可以跳到最后。求的是最小步数。

cur是当前步的最大覆盖范围，next是下一步的最大覆盖范围。

代码逻辑：

1、result初始化为0，也就是从第0步开始。

2、第0步的时候，cur为0，next是i+nums[i]=0+nums[0]。

3、然后就往后遍历，当超出当前范围的时候，就跳一步，result++，并将next的值赋给cur。

4、除此之外，每次跳一步之后（result++），还要判断next是否到了数组最后一个点，如果到了就要跳出循环。