代码随想录算法训练营第三十二天|122.买卖股票的最佳时机 II,

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

收集正利润的区间,就是股票买卖的区间,而我们只需要关注最终利润,不需要记录区间

55. 跳跃游戏

每次取最大的跳跃步数,即跳跃的覆盖范围。每移动一个单位,更新一次覆盖范围

那么这个问题就转化为跳跃覆盖范围究竟可不可以覆盖到终点

45.跳跃游戏 II

这里需要统计两个覆盖范围,当前这一步的最大覆盖和下一步最大覆盖

如果移动下标达到了当前这一步的最大覆盖最远距离了,还没有到终点的话,那么就必须再走一步来增加覆盖范围,直到覆盖范围覆盖了终点。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值