55. Jump Game

思路：

对于数列里的每一个数，从头到尾扫一遍，每一个位置上的数能够达到最远的地方，就是这个位置加上这个位置可以走的最远的位置。

再维持一个目前为止的最大值，如果目前的位置已经超过了曾经有过的最大的值，那么就结束，返回false。

如果全局的最大值已经能够达到数列的末尾，那么就返回true。

 

    public boolean canJump(int[] nums) {
        if(nums == null || nums.length == 0) {
            return false;
        }
        if(nums.length == 1) {
            return true;
        }
        int[] res = new int[nums.length];
        res[0] = nums[0];
        int max = nums[0];
        for(int i = 1; i < nums.length; i++) {
            if(i > max) {
                break;
            }
            res[i] = nums[i] + i;
            max = Math.max(res[i], max);
            if(max >= nums.length - 1) {
                return true;
            }
        }
        return false;
    }