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]
, return true
.
A =
[3,2,1,0,4]
, return false
.
Java Code:
public boolean canJump(int[] A) { if(A.length < 1) return true; int endIndex = 0; for(int i = 0; i <= endIndex; i++){ if(i+A[i] >= A.length - 1) return true; endIndex = i+A[i] > endIndex? i + A[i] : endIndex; } return false; }
No comments:
Post a Comment