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:
public class Solution { public boolean canJump(int[] A) { int maxReach=0; for(int i=0; i<A.length; i++) { if(maxReach<i) return false; if(maxReach < i+A[i]) maxReach = i+A[i]; } return true; } }
No comments :
Post a Comment