122.买卖股票的最佳时机II
dp题目, 本质上就是每天都要取得利益最大,因此状态转移就是看 today - yesterday 是否正收益,如果正收益则累计
55. 跳跃游戏
这种题目不好想啊... 因为是验证题目,所以不断地改变可覆盖范围,具体而言,看走到覆盖范围内元素的那个时候能再下一个达到最大覆盖范围,最终能覆盖到 n - 1 说明成功
45.跳跃游戏II
仍然是覆盖范围,但是这次是统计 steps,因此每次在上一题基础上,在每次走出上一个覆盖范围的时候,累计一下 step。很不好想,感觉这题比较特殊...