1.解题思路:
用最少的步数增加覆盖范围,直至覆盖到终点。
2. 代码实现:
如果数组长度为1,返回0
初始化cur,next,result为0
for循环遍历数组,使得next指向下一步能够覆盖的最远距离,如果i指向了cur,也就是当前覆盖的最远距离,result加一,当前依然没有到达终点,将next赋值给cur,去寻找下一个最远覆盖范围,如果超过了数组长度,跳出循环,上面的result值就是最终结果。
1.解题思路:
用最少的步数增加覆盖范围,直至覆盖到终点。
2. 代码实现:
如果数组长度为1,返回0
初始化cur,next,result为0
for循环遍历数组,使得next指向下一步能够覆盖的最远距离,如果i指向了cur,也就是当前覆盖的最远距离,result加一,当前依然没有到达终点,将next赋值给cur,去寻找下一个最远覆盖范围,如果超过了数组长度,跳出循环,上面的result值就是最终结果。