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