您的位置:首页 > 其它

LeetCode 55 --- Jump Game

2017-02-19 20:15 579 查看
题目链接:

LeetCode 55 — Jump Game

AC代码:

public class Problem55 {

public static void main(String[] args) {
// TODO Auto-generated method stub

}
public boolean canJump(int[] nums) {
if(nums.length<=1)
return true;
int now=0;
while(true){
if(now+nums[now]>=nums.length-1) return true;
if(nums[now]==0) return false;
now=judgegood(nums, now);

}
}
public int judgegood(int[] nums,int start){
int n = nums[start];
int max=0,p=start;
for(int i=1;i<=n;i++){
if(nums[start+i]+i>max){
max=nums[start+i]+i;
p=start+i;
}
}
return p;
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode 算法