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