用一个变量记录最大可到达的位置, 每次在这个位置之前找。
class Solution:
# @param A, a list of integers
# @return a boolean
def canJump(self, A):
lenA = len(A)
canReach = 0
for i in xrange(lenA):
if i <= canReach:
canReach = max(canReach, i + A[i])
if canReach >= lenA - 1: return True
return False