55. 跳躍游戲

解法: 貪心算法

記錄當(dang)前(qian)位(wei)置可(ke)以走的最(zui)遠位(wei)置，若能達(da)到最(zui)后位(wei)置，即可(ke)到達(da)

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