跳跃游戏

题目链接

55.跳跃游戏

解题思路

每次贪心最大覆盖值

代码实现

class Solution {
    public boolean canJump(int[] nums) {
        int cover = 0;
        if (nums.length==1) {
            return true;
        }
        for (int i=0;i<=cover;i++) {
            cover = Math.max(i+nums[i],cover);
            if (cover>=nums.length-1) return true;
        }
        return false;
    }
}

复杂度

时间复杂度: $O(n)$
空间复杂度: $O(1)$