题目链接

贪心

class Solution {
    public boolean canJump(int[] nums) {
        int cover = 0;
        if(nums.length == 1){
            return true;
        }
        // 只有一个元素可以达到
        for(int i = 0; i <= cover; i++){
            // 在cover内选择跳跃步数
            cover = Math.max(i + nums[i],cover);
            if(cover >= nums.length - 1){
                return true;
            }
        }
        return false;
    }
}