小记录32

94 阅读1分钟

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

dp题目, 本质上就是每天都要取得利益最大,因此状态转移就是看 today - yesterday 是否正收益,如果正收益则累计

55. 跳跃游戏

这种题目不好想啊... 因为是验证题目,所以不断地改变可覆盖范围,具体而言,看走到覆盖范围内元素的那个时候能再下一个达到最大覆盖范围,最终能覆盖到 n - 1 说明成功

45.跳跃游戏II

仍然是覆盖范围,但是这次是统计 steps,因此每次在上一题基础上,在每次走出上一个覆盖范围的时候,累计一下 step。很不好想,感觉这题比较特殊...