标签：leetcode   java   array   

题目

方法

从头开始遍历数组，并记录当前最远可以到达的位置。遍历时，根据实际情况更新最远距离。

    public boolean canJump(int[] A) {
        if (A == null) {
        	return false;
        }
        int len = A.length;
        if (len == 1) {
        	return true;
        }
        int max = A[0];
        for (int i = 0; i < len && i <= max; i++) {
            if (A[i] + i > max) {
                max = A[i] + i;
            }
        }
        if (max >= len - 1) {
            return true;
        } else {
            return false;
        }
    }

Jump Game,布布扣,bubuko.com

Jump Game

标签：leetcode   java   array   

原文地址：http://blog.csdn.net/u010378705/article/details/30065053