您的位置:首页 > 其它

Jump Game

2013-04-20 10:00 274 查看
public class Solution {
public boolean canJump(int[] A) {
// Start typing your Java solution below
// DO NOT write main() function
if(A==null||A.length==1)return true;
int len = A.length;
int max = A[0];
for(int i = 0; i < len-1;i++){
if(A[i]==0&&max==i)return false;
max = Math.max(max,i+A[i]);
}
if(max>=len-1)return true;
else return false;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  贪心