LeetCode 45. Jump Game II【Java】

题目描述

45. 跳跃游戏 II

AC代码

​ ​ ​ ​ ​ ​ 在lc55的基础上，让我们求出跳到最后一个位置所花费的最少跳跃次数。

class Solution {
    public int jump(int[] nums) {
        if(nums.length==1) return 0;
        int l=0,r=0,step=0;
        while(r<nums.length-1){
            int max_r=0;
            for(int i=l;i<=r;i++)
                max_r=Math.max(max_r,i+nums[i]);
            l=r+1;r=max_r;
            step++;
        }
        return step;
    }
}