class Solution: # @param A, a list of integers # @return an integer def jump(self, A): n=len(A) reach=0 if n<=1: return 0 jumpNum=0 while True: jumpNum+=1 for i in range(reach+1): reach=max(reach, i+A[i]) if reach>=n-1: return jumpNum
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment