ava算法_ 跳跃游戏(LeetCode_Hot100)

题目描述：给你一个非负整数数组 ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。nums 判断你是否能够到达最后一个下标，如果可以，返回 ；否则，返回 。truefalse

获得更多？算法思路:代码文档，算法解析的私得。

运行效果

完整代码

import java.util.Arrays;

/**
 * 2 * @Author: LJJ
 * 3 * @Date: 2023/8/11 10:47
 * 4
 */
public class JumpGame {

    public boolean canJump(int[] nums){
        int lastPosition = nums.length -1; //终点位置
        for (int i = nums.length -2; i >= 0; i--){
            if (i + nums[i] >= lastPosition){

                //如果当前位置能够跳到终点位置，更新终点位置为当前位置
                lastPosition = i;
            }
        }

        //最终，判断终点位置是否为起始位置
        return lastPosition == 0;
    }

    public static void main(String[] args) {
        JumpGame jumpGame = new JumpGame();
        int[] nums1 = {2, 3, 1, 1, 4};
        int[] nums2 = {3, 2, 1, 0, 4};
        System.out.println("输入的非负整数数组 ： " + Arrays.toString(nums1));
        System.out.println("是否可以跳到终点 ： " + jumpGame.canJump(nums1)); // 输出 true
        System.out.println("输入的非负整数数组 ： " + Arrays.toString(nums2));
        System.out.println("是否可以跳到终点 ： " + jumpGame.canJump(nums2)); // 输出 false
    }
}