1. 题目
2. 思路
(1) 贪心算法
- 遍历数组，更新当前能够到达的最远下标，若当前到达前一个记录的最远下标，则更新前一个记录的最远下标，并将跳跃次数加1。
3. 代码
class Solution {
public int jump(int[] nums) {
if (nums.length == 1) {
return 0;
}
int pre = 0;
int most = 0;
int res = 0;
for (int i = 0; i < nums.length - 1; i++) {
most = Math.max(most, i + nums[i]);
if (i == pre) {
pre = most;
res++;
}
}
return res;
}
}