122.买卖股票的最佳时机 II
收集正利润的区间,就是股票买卖的区间,而我们只需要关注最终利润,不需要记录区间。
55. 跳跃游戏
每次取最大的跳跃步数,即跳跃的覆盖范围。每移动一个单位,更新一次覆盖范围
那么这个问题就转化为跳跃覆盖范围究竟可不可以覆盖到终点
45.跳跃游戏 II
这里需要统计两个覆盖范围,当前这一步的最大覆盖和下一步最大覆盖。
如果移动下标达到了当前这一步的最大覆盖最远距离了,还没有到终点的话,那么就必须再走一步来增加覆盖范围,直到覆盖范围覆盖了终点。
122.买卖股票的最佳时机 II
收集正利润的区间,就是股票买卖的区间,而我们只需要关注最终利润,不需要记录区间。
每次取最大的跳跃步数,即跳跃的覆盖范围。每移动一个单位,更新一次覆盖范围
那么这个问题就转化为跳跃覆盖范围究竟可不可以覆盖到终点
这里需要统计两个覆盖范围,当前这一步的最大覆盖和下一步最大覆盖。
如果移动下标达到了当前这一步的最大覆盖最远距离了,还没有到终点的话,那么就必须再走一步来增加覆盖范围,直到覆盖范围覆盖了终点。