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