LeetCode 跳跃游戏【贪心】

骑猪看日落 2022-08-28 06:46 191阅读 0赞

# 1 跳跃游戏 #

给定一个非负整数数组 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

# 2 Code #

public boolean canJump(int[] nums) { 
    
            int maxIndex = 0;
    
            for (int i = 0; i < nums.length; i++) { 
                if (maxIndex >= i) { 
                    maxIndex = Math.max(i + nums[i], maxIndex);
                    if (maxIndex >= nums.length - 1) { 
                        return true;
                    }
                }
            }
    
            return maxIndex >= nums.length - 1;
        }

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5L2g5pC656eL5pyI5o-95pif5rKz5Li2_size_20_color_FFFFFF_t_70_g_se_x_16]

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5L2g5pC656eL5pyI5o-95pif5rKz5Li2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/46ecf6a775e748a5872cd8cac8dae4e7.png

发表评论取消回复

表情：

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

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

相关阅读

相关【算法|贪心算法系列No.4】leetcode55. 跳跃游戏 & 45. 跳跃游戏 II

【算法|贪心算法系列No.4】leetcode55. 跳跃游戏 & 45. 跳跃游戏 II

雨点打透心脏的1/2处/ 2024年04月27日 06:47/ 0 赞/ 70 阅读

相关贪心——55. 跳跃游戏

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

以你之姓@/ 2023年10月08日 16:16/ 0 赞/ 41 阅读

相关 LeetCode_贪心算法_中等_55.跳跃游戏

目录 1.题目 2. 思路 3.代码实现（Java） 1.题目给定一个非负整数数组 nums ，你最初位于数组的第一个下标。数组中的每

我不是女神ヾ/ 2023年10月06日 18:59/ 0 赞/ 34 阅读

相关贪心算法之跳跃游戏

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

客官°小女子只卖身不卖艺/ 2023年01月02日 11:27/ 0 赞/ 174 阅读

相关跳跃游戏(贪心算法)

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

╰+哭是因爲堅強的太久メ/ 2022年12月26日 00:56/ 0 赞/ 168 阅读

相关【贪心】 LeetCode45. 跳跃游戏 II

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

小咪咪/ 2022年12月03日 13:22/ 0 赞/ 204 阅读

相关【贪心】 LeetCode55. 跳跃游戏

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

柔情只为你懂/ 2022年12月03日 13:21/ 0 赞/ 175 阅读

相关 LeetCode 跳跃游戏【贪心】

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

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

相关 leetcode 55. Jump Game 跳跃游戏 + 贪心算法

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

小灰灰/ 2022年06月09日 10:53/ 0 赞/ 212 阅读

相关贪心算法-跳跃游戏——a

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

ゝ一纸荒年。/ 2021年12月04日 05:07/ 0 赞/ 308 阅读