Algorithms—55.Jump Game

最新推荐文章于 2025-01-17 15:30:11 发布

原创最新推荐文章于 2025-01-17 15:30:11 发布 · 522 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一种解决数组中跳跃障碍问题的算法实现方案。通过从数组尾部向前遍历，算法判断当前位置是否能越过前方障碍，确保最终能够达到数组末尾。提供了详细的Java代码示例，并附有GitHub链接供读者参考。

思路：从后往前读数组，如果读到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;
		}
    }
}