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], returntrue.
A =[3,2,1,0,4], returnfalse.
This is a greedy problem, in each step we need to check fastest reach step. If there is any step cannot help we step further that means we cannot reach the end.
code is as follow:
<pre name="code" class="python">class Solution:# @param A, a list of integers# @return a booleandef canJump(self, A):index=0reach=0if len(A)<=1:return Truewhile index<len(A):if reach<index:return Falsereach=max(reach,A[index]+index)index+=1return True
，一张单程车票，一颗潇洒的心。
