Origional link
思想：
- 贪心；
- 对于当前所处的位置
i，当i nums[i] >= n - 1时可以直接返回结果； - 否则，从
j = i遍历到j = i nums[i]，设下一步的位置为res，以res能到达的最远位置为idx； - 显然，
j nums[j]即为下一步可以到达的最远位置idx； - 则只需找到
j nums[j]的最大值，并用res维护下一步的坐标j即可。
代码：
代码语言：javascript复制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;
}
}
