跳跃游戏【贪心算法】

55. 跳跃游戏
    给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。
    判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。在这里插入图片描述
    

class Solution {
    
    
    public boolean canJump(int[] nums) {
    
    
        if (nums.length == 1) {
    
    //注意先处理数组的特殊情况
            return true;
        } 
        int cover = 0;//跳跃范围初始化为0
        for (int i = 0; i <= cover; i++) {
    
    //注意：for循环的边界是覆盖的最大值，而不是数组长度
            cover = Math.max(i + nums[i], cover);//取最大值，最大值能满足即可，动态保持最大的
            if (cover >= nums.length - 1) {
    
    //cover从0开始，nums.length - 1代表最后一个位置的索引(跳跃或覆盖到索引最后一位即可！)
                return true;
            }
        }
        return false;
    }
}