【LeetCode】#55跳跃游戏(Jump Game)

最新推荐文章于 2025-09-09 08:37:13 发布

続

最新推荐文章于 2025-09-09 08:37:13 发布

阅读量120

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43858604/article/details/84866238

算法题专栏收录该内容

160 篇文章

订阅专栏

本文详细解析了LeetCode上的经典问题“跳跃游戏”(#55 Jump Game)。通过深入探讨解题思路，我们提供了一种有效的算法来判断在给定的非负整数数组中，是否能从第一个位置跳跃到最后一个位置。文章包含示例输入输出，以及详细的代码实现。

【LeetCode】#55跳跃游戏(Jump Game)

题目描述

给定一个非负整数数组，你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个位置。

示例

示例 1:

输入: [2,3,1,1,4]
输出: true
解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。

示例 2:

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

Description

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.

Example

Example 1:

Input: [2,3,1,1,4]
Output: true
Explanation: Jump 1 step from index 0 to 1, then 3 steps to the last index.

Example 2:

Input: [3,2,1,0,4]
Output: false
Explanation: You will always arrive at index 3 no matter what. Its maximum
jump length is 0, which makes it impossible to reach the last index.

解法

class Solution {
    public boolean canJump(int[] nums) {
        if(nums.length==1){
            return true;
        }
        for(int i=0; i<nums.length; i++){
            if(nums[i]==0){
                if(i==0){
                    return false;
                }else if(i==nums.length-1){
                    int k = 1;
                    for(int j=i-1; j>=0; j--){
                        if(nums[j]>=k++){
                            return true;
                        }
                    }
                    return false;
                }else{
                    int k = 1;
                    for(int j=i-1; j>=0; j--){
                        if(nums[j]>k++){
                            break;
                        }
                        if(j==0){
                            return false;
                        }
                    }
                }
            }
        }
        return true;
    }
}