LeetCode055:跳跃游戏

本是古典何须时尚 2022-05-17 13:36 171阅读 0赞

**实验平台**：[LeetCode][]  
**代码地址**：[my github][]

### 题目描述： ###

![这里写图片描述][70]

### 示例： ###

![这里写图片描述][70 1]

# 方法一 #

### 运行结果： ###

![这里写图片描述][70 2]

### 代码： ###

class Solution {
        public boolean canJump(int[] nums) {
            int numLen = nums.length;
            boolean[] canJump = new boolean[numLen];
            canJump[numLen - 1] = true;
            for (int i = numLen - 2; i >= 0; i--) {
                int stepLength = Math.min(i + nums[i], numLen - 1);
                for (int j = i + 1; j <= stepLength; j++) {
                    if (canJump[j] == true) {
                        canJump[i] = true;
                        break;
                    }
                }
            }
            return canJump[0] == true;
        }
    }

# 方法二 #

### 运行结果： ###

![这里写图片描述][70 3]

### 代码： ###

class Solution {
        public boolean canJump(int[] nums) {
            int lastPos = nums.length - 1;
            for(int i = lastPos-1;i>=0;i--){
                if(i + nums[i] >= lastPos){
                    lastPos = i;
                }
            }
            return lastPos==0;
        }
    }

[LeetCode]: https://leetcode-cn.com/problemset/all/
[my github]: https://github.com/TimePickerWang/LeetCode
[70]: /images/20220517/562092079ff5408aaaac152d6b048ed5.png
[70 1]: /images/20220517/3c4acb39b9b4442180fcb688561b0f6c.png
[70 2]: /images/20220517/4c5961bce99b4840ab429be4d1058bb2.png
[70 3]: /images/20220517/eb2bebfff0104c4ba7a948fec1e8e67e.png

发表评论取消回复

表情：

评论列表（有 0 条评论，171人围观）

还没有评论，来说两句吧...

相关阅读

相关力扣算法题—055跳跃游戏

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

矫情吗；*/ 2022年10月02日 15:55/ 0 赞/ 152 阅读

相关 Leetcode 55. 跳跃游戏

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

小灰灰/ 2022年09月14日 14:20/ 0 赞/ 178 阅读

相关 leetcode55跳跃游戏

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

你的名字/ 2022年09月04日 06:41/ 0 赞/ 217 阅读

相关 LeetCode 跳跃游戏【贪心】

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

骑猪看日落/ 2022年08月28日 06:46/ 0 赞/ 175 阅读

相关 LeetCode055:跳跃游戏

实验平台：[LeetCode][] 代码地址：[my github][] 题目描述： ![这里写图片描述][70] 示例： ![这里写图片描述][70 1]

本是古典何须时尚/ 2022年05月17日 13:36/ 0 赞/ 172 阅读

相关 leetcode:55. 跳跃游戏

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

不念不忘少年蓝@/ 2022年04月08日 09:58/ 0 赞/ 263 阅读

相关 leetcode 55. 跳跃游戏

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

旧城等待，/ 2022年01月18日 23:35/ 0 赞/ 271 阅读

相关 leetcode(55)跳跃游戏

跳跃游戏 1、解题思路：自底向上，动态规划 class Solution { public boolean canJump(int[] nums)

红太狼/ 2021年11月01日 08:30/ 0 赞/ 332 阅读

相关 leetcode(45)跳跃游戏

跳跃游戏解题思路：贪心算法+自底向上 class Solution { public int jump(int[] nums) {

川长思鸟来/ 2021年10月18日 08:46/ 0 赞/ 343 阅读

相关 LeetCode55. 跳跃游戏

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

拼搏现实的明天。/ 2021年09月26日 20:14/ 0 赞/ 313 阅读