45. 跳跃游戏 II
题目保证可以到达 n - 1
解法
public int jump(int[] nums) {if (nums == null || nums.length <= 0)return 0;int max = 0, end = 0, step = 0; for (int i = 0; i < nums.length - 1; i++) { // 不遍历最后一个节点max = Math.max(max, i + nums[i]); // 更新前一个节点区间内,下一个节点可达最远距离if (i == end) { // 达到下一个节点end = max; // 更新下个节点区间,步骤加1step++;}}return step;
}