本文最后更新于 498 天前，其中的信息可能已经有所发展或是发生改变。
思想：
- 贪心；
- 对于当前所处的位置
i，当i + nums[i] >= n - 1时可以直接返回结果； - 否则，从
j = i遍历到j = i + nums[i]，设下一步的位置为res，以res能到达的最远位置为idx； - 显然，
j + nums[j]即为下一步可以到达的最远位置idx； - 则只需找到
j + nums[j]的最大值，并用res维护下一步的坐标j即可。
代码：
class Solution {
public int jump(int[] nums) {
int ans = 0, n = nums.length;
if(n <= 1) return 0; // 当长度只有 1 时无需操作
for(int i = 0; i < n; i ++){
int res = 0, idx = 0;
if(i + nums[i] >= n - 1) return ans + 1; // 下一步的最远距离正好到达终点
for(int j = i + 1; j <= i + nums[i]; j ++){ // 遍历找到能到达最远距离的方案
if(j + nums[j] >= idx){
idx = j + nums[j];
res = j;
}
}
i = res - 1; ans ++; // 更新 i 和 ans
}
return ans;
}
}