Java for LeetCode 055 Jump Game

最新推荐文章于 2025-04-21 22:09:55 发布

weixin_30768175

最新推荐文章于 2025-04-21 22:09:55 发布

阅读量95

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/tonyluis/p/4505392.html

本文提供了一种方法来确定在一个数组中，从第一个元素开始，是否能够通过数组中每个元素所表示的最大跳跃长度，最终到达数组的最后一个元素。详细解释了算法逻辑，并通过Java代码实现。

Given an array of non-negative integers, you are initially positioned at the first index of the array.

Each element in the array represents your maximum jump length at that position.

Determine if you are able to reach the last index.

For example:
A = [2,3,1,1,4], return true.

A = [3,2,1,0,4], return false.

解题思路：

参考Java for LeetCode 045 Jump Game II把返回值改为boolean即可，JAVA实现如下：

 static public boolean canJump(int[] nums) {
    	int index=0,maxStepIndex=0,start=0;
        while(nums.length>1){
            for(int i=start;i<=index+nums[index];i++){
                if(i+nums[i]>=nums.length-1)
                    return true;   
                if(i+nums[i]>=nums[maxStepIndex]+maxStepIndex)
                    maxStepIndex=i;
            }
            start=index+nums[index]+1;
            if(index==maxStepIndex)
            	return false;
            index=maxStepIndex;
        }
        return true;
    }

转载于:https://www.cnblogs.com/tonyluis/p/4505392.html