代码随想录Day32贪心算法Part02|122.买卖股票的最佳时机II|55. 跳跃游戏|45.跳跃游戏II

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

• 和摆动序列一样，找峰值
• Carl：利润可分解，贪心：只收集每天的正利润（更简单）

55.跳跃游戏

• 没有思路
• Carl思路：局部最优，目前可覆盖到的范围；同时，遍历的数据也是该范围（每一轮都会更新）
• 代码很简单，主要是思路，不要考虑具体跳到第几个只要考虑能不能覆盖到最后一位就行

45.跳跃游戏②

• 比上一题多了一个使用最少跳跃次数的条件
• 用回溯写的，但是一直显示时间超出限制
• 看了Carl的视频后，理解了Carl的思路，但是实现和Carl不同，感觉Carl实现的代码很简洁，但是思路有点绕，没太理解，因此就按自己的方法写了