[LeetCode] 45. 跳跃游戏 II

    public int jump(int[] nums){
        int end=0;
        int maxPosition=0;
        int steps=0;
        for(int i=0;i<nums.length-1;i++){
            maxPosition=Math.max(maxPosition,i+nums[i]);
            if(i==end){
                end=maxPosition;
                steps++;
            }
        }
        return steps;
    }