【Java】 力扣 跳跃游戏II

题目链接

45.跳跃游戏II

题目描述

思路

贪心算法：找到能跳到最远的
cover是记录当前能挑到的最远位置
end表示跳到的最远边界
step表示的是跳跃的次数
开始遍历i=0，end=0，step会step++，

循环遍历为什么是nums.lenth-1
因为开始起跳时，就会+1，如果刚好遍历到了最后一个位置，就会再次起跳，这是不允许的，因此不能遍历到最后一个位置

代码

public int jump(int[] nums) {
        int cover = 0;
        int step =0;
        int end = 0;//能跳到的最远边界
        if(nums.length ==1){
            return 0;
        }
        for(int i = 0;i<nums.length-1;i++){
            cover = Math.max(nums[i]+i,cover);
            if(end == i){
                end =cover;
                step++;
            }
        }
        return step;
    }