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;
}