public class Solution {
public boolean canJump(int[] A) {
// Start typing your Java solution below
// DO NOT write main() function
if(A==null){
return false;
}
int len = A.length;
int cur = A[0];
if(len==1&&cur==0){
return true;
}
int i=0;
for(int steps=0;i<len;i++,steps++){
if(cur<=0){
break;
}else if(cur-steps==0){
cur=A[i];
steps=0;
continue;
}else if(A[i]>=cur-steps){
cur = A[i];
steps = 0;
continue;
}
}
return i==len;
}
}
Jump Game
最新推荐文章于 2021-03-16 19:38:59 发布