1.解题思路:

用最少的步数增加覆盖范围,直至覆盖到终点。

2. 代码实现:

如果数组长度为1,返回0

初始化cur,next,result为0

for循环遍历数组,使得next指向下一步能够覆盖的最远距离,如果i指向了cur,也就是当前覆盖的最远距离,result加一,当前依然没有到达终点,将next赋值给cur,去寻找下一个最远覆盖范围,如果超过了数组长度,跳出循环,上面的result值就是最终结果。