JAVA学习-练习试用Java实现“跳跃游戏”

问题：

给定一个非负整数数组 nums ，最初位于数组的 第一个下标 。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断是否能够到达最后一个下标。

示例 1：

输入：nums = [2,3,1,1,4]
输出：true
解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。
示例 2：

输入：nums = [3,2,1,0,4]
输出：false
解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。
提示：

1 <= nums.length <= 3 * 104
0 <= nums[i] <= 105

解答思路：

以下是使用贪心算法解决跳跃游戏问题的 Java 代码：

public class JumpGame {
    public boolean canJump(int[] nums) {
        int n = nums.length;
        int farthest = 0;

        for (int i = 0; i < n - 1; i++) {
            // 更新能到达的最远距离
            farthest = Math.max(farthest, i + nums[i]);
            // 如果当前位置已经是能到达的最远距离，且还没到终点，就返回 false
            if (farthest <= i) {
                return false;
            }
        }

        // 如果能到达的最远距离大于等于最后一个位置，就返回 true
        return farthest >= n - 1;
    }

    public static void main(String[] args) {
        int[] nums1 = {2, 3, 1, 1, 4};
        int[] nums2 = {3, 2, 1, 0, 4};

        JumpGame jumpGame = new JumpGame();
        System.out.println(jumpGame.canJump(nums1)); 
        System.out.println(jumpGame.canJump(nums2)); 
    }
}

这段代码的思路是：遍历数组，每次更新能到达的最远距离。如果在某个位置上，能到达的最远距离小于等于当前位置，那么就无法到达终点，返回 'false'。如果遍历完数组后，能到达的最远距离大于等于数组的最后一个位置，那么就可以到达终点，返回 'true'。
(文章为作者在学习java过程中的一些个人体会总结和借鉴，如有不当、错误的地方，请各位大佬批评指正，定当努力改正，如有侵权请联系作者删帖。)