代码随想录 day32 买卖股票的最佳时机 II 跳跃游戏 跳跃游戏 II

买卖股票的最佳时机 II

代码非常简单 但是想不到思路就比较难
这里是这样的逻辑 若在d4卖出 d1买入 获得收益
那么实际可以拆解成 d4-d3 + d3-d2 + d2-d1 也就是d4-d1
实际就是变成看明天减去今天收益是不是大于0就行 亏钱就不要 赚钱就要

跳跃游戏

一步步跟着跳 就是看现在自己走过的格子能覆盖的范围是不是能到达终点

跳跃游戏 II

想到是当前路径上的最大值用来更新下个路径 看能否覆盖
但是自己没能写出代码
题解思路是一样的