LeetCode 45 跳跃游戏 II（Java）

LeetCode 45 跳跃游戏 II（Java）

题目：

给你一个非负整数数组 nums ，你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
你的目标是使用最少的跳跃次数到达数组的最后一个位置。
假设你总是可以到达数组的最后一个位置。

示例1：

输入: nums = [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。
从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。

示例2：

输入: nums = [2,3,0,1,4]
输出: 2

提示：

1 1 1 <= nums.length <= 1 0 4 10^4 104
0 0 0 <= nums[i] <= 1000 1000 1000

解题代码：

class Solution {
    public int jump(int[] nums) {
        int end = 0; // 当前跳远能跳到的最远位置
        int temp = 0; // 当前跳了几下
        int maxPos = 0; // 下一次能跳到的最远位置
        for(int i = 0; i < nums.length -1; i++){
        	// 记录能到达的最远位置
            maxPos = Math.max(maxPos, i + nums[i]);
            // i == end 说明当前的这一跳已经跳到了最远 是时候进行下一跳了
            if(i == end){
                end = maxPos;
                temp++;
            }
        }
        return temp;
    }
}