Jump Game - LeetCode

题目：

Given an array of non-negative integers, you are initially positioned at the first index of the array.

Each element in the array represents your maximum jump length at that position.

Determine if you are able to reach the last index.

For example:
A = [2,3,1,1,4], return true.

A = [3,2,1,0,4], return false.

分析：

这道题虽然被LeetCode划为贪婪，但是我用的是动态规划。循环整个A，每一点都计算这一点能到的最远距离，即i+A[i]，如果当循环到一点发现，上一次计算的最远距离比该点index小，则退出循环，看是否最远距离大于整个A的长度，如果大于返回True，小于则返回False。

代码：

class Solution:    # @param A, a list of integers    # @return a boolean    def canJump(self, A):        if not A:            return False        res = 0        for i in xrange(len(A)-1):            if i > res:                break            res = max(res,A[i]+i)        if res < len(A)-1:            return False        return True