【LeetCode】55. 跳跃游戏

55. 跳跃游戏

解法: 贪心算法

记录当前位置可以走的最远位置，若能达到最后位置，即可到达

public boolean canJump(int[] nums) {
    if (nums == null || nums.length <= 1)
        return true;

    int n = nums.length - 1;
    int max = nums[0];

    for (int i = 1; i < nums.length; i++) {
        if (max >= n)
            return true;
        if (max >= i) {
            max = Math.max(max, nums[i] + i);
        }
    }
    return false;
}