LeetCode 热题100-25-跳跃游戏

核心思想：贪心
依次遍历数组中的每一个位置，并实时维护最远可以到达的位置。对于当前遍历到的位置 x，如果它在 最远可以到达的位置 的范围内，那么我们就可以从起点通过若干次跳跃到达该位置，因此我们可以用 x+nums[x] 更新最远可以到达的位置。

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