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 =
A =
[2,3,1,1,4]
, return true
.
A =
[3,2,1,0,4]
, return false
.Solution:
class Solution: # @param A, a list of integers # @return a boolean def canJump(self, A): maxReach = 0 for i in range(0,len(A)): if i>maxReach: return False if maxReach < i+A[i]: maxReach = i +A[i] return True
No comments :
Post a Comment