您的位置:首页 > 编程语言 > Go语言

Algorithms—55.Jump Game

2015-06-11 14:58 357 查看
思路:从后往前读数组,如果读到0,则判断距离此0位置是否有数大于此距离(如果该0恰好在最后一位,则距离只要大于等于即可)

GitHub地址:https://github.com/corpsepiges/leetcode

Java版本和Python版本,求star。

public class Solution {
public boolean canJump(int[] nums) {
int k=-1;
int tar=-1;
for (int i = nums.length-1; i>=0 ; i--) {
if (k==-1&&nums[i]==0) {
k=0;
tar=i;
}
if (k==0) {
if(tar==nums.length-1&&nums[i]>=tar-i){
k=-1;
}
if (nums[i]>tar-i) {
k=-1;
}
}
}
if (k==-1) {
return true;
}else {
return false;
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: