45. 跳跃游戏 II（高频题）

一时失言乱红尘 2023-10-05 20:50 30阅读 0赞

#### 45. 跳跃游戏 II ####

*  题目
 *  解题思路
 *  代码

## 题目 ##

给定一个非负整数数组，你最初位于数组的第一个位置。

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

你的目标是使用最少的跳跃次数到达数组的最后一个位置。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxMDQwNTU5_size_16_color_FFFFFF_t_70]

## 解题思路 ##

见书379

## 代码 ##

class Solution {
        
        public int jump(int[] nums) {
        
            int n=nums.length;
            //站在索引i最多能挑到索引end
            int end=0;
            //从索引[i...end]起跳，能到达的最远距离
            int farthest=0;
            //记录跳跃的次数
            int jumps=0;
            for(int i=0;i<n-1;i++){
        
                farthest=Math.max(nums[i]+i,farthest);
                if(end==i){
        //即当前这个区间走完
                //如果还是不能理解就看书P.380的那幅图
                    jumps++;//那就要跳第二步了。
                    end=farthest;
                }
            }
            return jumps;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxMDQwNTU5_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20210301143341730.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxMDQwNTU5,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode-45. 跳跃游戏 II

题目来源贪心动态规划动态规划+贪心题目来源 [45. 跳跃游戏 II][45. _ II] 贪心如果移动下

谁借莪１个温暖的怀抱￠/ 2024年03月24日 16:02/ 0 赞/ 85 阅读

相关 45.跳跃游戏 II

45.跳跃游戏 II 题干分析解题思路方法一方法二总结代码实现版本一版本二

╰+攻爆jí腚メ/ 2023年10月16日 15:03/ 0 赞/ 24 阅读

相关贪心——45. 跳跃游戏 II

1 题目描述给你一个非负整数数组 nums ，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组

妖狐艹你老母/ 2023年10月08日 16:16/ 0 赞/ 49 阅读

相关 45. 跳跃游戏 II（高频题）

45. 跳跃游戏 II 题目解题思路代码题目给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃

一时失言乱红尘/ 2023年10月05日 20:50/ 0 赞/ 31 阅读

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

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

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

相关 45. 跳跃游戏 II

> 给定一个非负整数数组，你最初位于数组的第一个位置。 > > 数组中的每个元素代表你在该位置可以跳跃的最大长度。 > > 你的目标是使用最少的跳跃次数到达数组的最后一个位

太过爱你忘了你带给我的痛/ 2022年10月08日 15:24/ 0 赞/ 179 阅读

相关 45. 跳跃游戏 II

[力扣![icon-default.png?t=L892][icon-default.png_t_L892]/images/20220828/372516f793d841769

朴灿烈づ我的快乐病毒、/ 2022年09月15日 00:08/ 0 赞/ 220 阅读

相关 leetcode 45 跳跃游戏II

前言题目：[45.跳跃游戏II][45._II] 参考题解：[跳跃游戏II-力扣官方题解][II-] -------------------- 提交代码如

电玩女神/ 2022年08月28日 09:00/ 0 赞/ 185 阅读

相关 leetcode:45.跳跃游戏 II

题目描述：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置

亦凉/ 2022年04月24日 13:44/ 0 赞/ 225 阅读

相关 leetcode:45. 跳跃游戏 II

题目: 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。

曾经终败给现在/ 2022年04月12日 14:17/ 0 赞/ 247 阅读