LeetCode Hot100(60/100)——55. 跳跃游戏

前端JavaScript力扣HOT100刷题【51-100】 注:纯手打,如有错误欢迎评论区交流!编写此文是为了更好地学习前端知识,如果损害了有关人的利益,请联系删除!本文章将不定时更新,敬请期待!!!!! 阅读详情

一、题目背景与描述

题目链接:
https://leetcode.cn/problems/jump-game/

题目描述

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

数组中的每个元素代表你在该位置最多可以向前跳跃的步数。

请判断你是否能够到达数组的最后一个下标。


示例说明

示例 1:

输入:nums = [2,3,1,1,4]
输出:true

解释:

  • 从下标 0 跳 1 步到下标 1
  • 从下标 1 跳 3 步到下标 4(终点)

示例 2:

输入:nums = [3,2,1,0,4]
输出:false

解释:

  • 无论如何都会被卡在下标 3(最大跳跃为 0),无法继续前进

二、问题本质分析

这个问题本质是在问:

在每一步都有限制跳跃长度的情况下,能否通过合理选择跳跃位置,最终覆盖到数组的最后一个下标?

它具有以下特点:

  • 不要求最少步数
  • 只关心「是否能到达终点」
  • 每个位置的选择会影响后续的可达范围

三、解法一:贪心算法(推荐)

1. 核心思想

始终维护当前能到达的最远位置 maxReach

  • 从左到右遍历数组
  • 每到一个位置 i,如果 i > maxReach,说明当前位置无法到达,直接返回 false
  • 否则更新最远可达位置:
maxReach = max(maxReach, i + nums[i])

只要在遍历过程中,maxReach 能覆盖到最后一个下标,就说明可以到达终点。


2. 贪心思维流程图(Mermaid)

是

否

是

否

开始:maxReach = 0

遍历数组 i 从 0 到 n-1

i > maxReach ?

返回 false

更新 maxReach = max(maxReach, i + nums[i])

maxReach >= n-1 ?

返回 true


3. 为什么贪心是正确的?

  • 我们并不关心“从哪里跳”,只关心“最远能跳到哪里”
  • 每一步选择当前能跳得最远的位置,一定不会比其他选择更差
  • 一旦出现某个位置不可达,后面的所有位置都不可达

4. Java 实现代码(贪心)

class Solution {
    public boolean canJump(int[] nums) {
        int maxReach = 0;

        for (int i = 0; i < nums.length; i++) {
            // 如果当前位置已经无法到达
            if (i > maxReach) {
                return false;
            }
            // 更新最远可达位置
            maxReach = Math.max(maxReach, i + nums[i]);
        }
        return true;
    }
}

5. 复杂度分析

指标复杂度
时间复杂度O(n)
空间复杂度O(1)

四、解法二:动态规划(理解用,不推荐)

1. 核心思想

定义一个布尔数组:

dp[i] 表示:是否能够跳到位置 i

状态转移:

dp[i] = 存在某个 j < i,使得 dp[j] == true 且 j + nums[j] >= i

2. 动态规划状态转移示意图

0

1

2

3

4

只要某个位置可以由前面任意一个可达位置跳到,就标记为 true。


3. Java 实现代码(DP)

class Solution {
    public boolean canJump(int[] nums) {
        int n = nums.length;
        boolean[] dp = new boolean[n];
        dp[0] = true;

        for (int i = 1; i < n; i++) {
            for (int j = 0; j < i; j++) {
                if (dp[j] && j + nums[j] >= i) {
                    dp[i] = true;
                    break;
                }
            }
        }
        return dp[n - 1];
    }
}

4. 复杂度分析

指标复杂度
时间复杂度O(n²)
空间复杂度O(n)

5. 为什么不推荐?

  • 数据规模大时容易超时
  • 贪心算法能用更低的复杂度解决同样问题

五、两种解法对比总结

Jump Game

贪心算法

思路简单

一次遍历

O(n) 时间

面试首选

动态规划

思路直观

状态转移清晰

O(n²) 时间

不适合大规模


  • 不要纠结“怎么跳”,只关注“能跳多远”
  • 一旦当前位置超过最远可达范围,直接失败
  • 贪心是该题的最优解法
LeetCode 24:两两交换链表节点,掌握指针操作与递归思想 链表是数据结构中最基础也最考验指针操作能力的一种结构,尤其在算法面试中,链表题的思维难度往往不在于概念本身,而在于对节点引用关系的清晰把控。理解链表的基本单元、指针指向规则以及常见的边界处理,是解决众多链表问题的前提。虚拟头节点作为简化边界判断的通用技巧,在头节点可能被修改的场景下能显著降低实现复杂度。递归思想则从另一角度帮助开发者抽象出重复子问题,用简洁的代码完成链表的局部重排。这些技术不仅适用于算法刷题,也在LRU缓存、操作系统内核等工程场景中有着广泛的应用。本文以LeetCode热门题“两两交换链表中 阅读详情

相关推荐

校招算法笔试通关指南:高频考点与实战拆解

算法笔试是校招技术岗的重要筛选环节,尤其对后端与算法工程师而言,能否将业务问题抽象为算法模型,往往比单纯记忆模板更关键。常见的KMP字符串匹配、堆排序TopK、快速幂取模、Dijkstra最短路、拓扑排序等算法,不仅是数据结构与算法的基础,更在搜索推荐、任务调度、内容审核等真实场景中有着广泛价值。理解算法原理、掌握优化思路,并能根据数据范围灵活选择贪心或动态规划,是提升解题效率的核心能力。面对猿辅导2023校园招聘笔试(算法二)这类结合在线教育业务场景的题目,更需要从命题逻辑出发,拆解高频模块,熟悉边界条件

weixin_34267123的博客 406

力扣hot100

【代码】力扣hot100。

qq_59768361的博客 1404

LeetCode 热题 100 回顾

力扣最受刷题发烧友欢迎的 100 道题 LeetCode 热题 100 : 题目回顾、解题思路、复杂度分析、代码实现、验证算法

曾经“等你生日那天”都遥远得像未来,如今却可欢愉的挥手说“下个十年见” 9万+

Hot 100总结【leetcode】

leetcode hot100总结

weixin_44911248的博客 6641

LeetCode 面试经典 150 题回顾

最经典 150 题,掌握面试所有知识点 面试经典 150 题 : 题目分析、解题思路、复杂度分析、代码展示

曾经“等你生日那天”都遥远得像未来,如今却可欢愉的挥手说“下个十年见” 8万+

从零开始学习信号完整性(SIPI)--2

上一节我们已经谈过,信号完整性研究的是如何使驱动器输出的信号传输到接收器件并被正确的接收。 信号完整性的三要素包含了:信号、驱动接收芯片、传输通道。 这其中信号是主体,我们要做的主要工作就是设计好信号的传输路径为信号的正确传输扫清障碍。要做信号完整性分析与设计首先要了解信号的特性,以及信号质量的判别标准。 对一个信号进行描述通常需要如下几个指标: 信号特性的描述 摆幅:信号从低电平到高电平之间的电压差,对于单端信号通常由信号的供电电压决......

qq_29476769的博客 2万+

LeetCode Hot100(51-60)算法精解与面试技巧

算法题解是程序员面试准备的核心环节,尤其以动态规划、回溯算法和贪心算法为代表的经典解题思想尤为重要。动态规划通过将复杂问题分解为子问题来优化求解效率,回溯算法则采用试错思想系统搜索解空间,而贪心算法通过局部最优选择逼近全局最优解。这些算法在LeetCode Hot100高频题库中体现尤为明显,例如N皇后问题展现了回溯的典型应用,最大子数组和则是DP入门必做题。掌握这些算法不仅能提升解题能力,更能培养工程实践中的系统思维。本文以Hot100(51-60)为例,详解其中包含的矩阵操作、区间合并等高频考点,并分享

weixin_33787529的博客 405

程序自动化填写网页表单数据

如何让程序自动化填写网页表单数据,特别是涉及到批量数据情况时,可以减少人力。下面是涉及到的一些场景,都可以通过相关自动化程序实现。

Y 2429

HOT 100(导航)【LeetCode】

HOT 100(导航)【LeetCode】

小心星的博客 867

期末求生指南:手把手教你用F12开发者工具绕过百一测评的切屏检测(JavaScript/jQuery实战)

本文详细介绍了如何利用F12开发者工具绕过百一测评的切屏检测,通过分析JavaScript/jQuery中的blur()和focus()事件监听机制,提供实战技巧动态修改代码。文章涵盖事件监听定位、代码修改方法及应对高级检测机制的策略,适合需要临时解决线上考试限制的学生参考。

weixin_30731305的博客 449

HAL库STM32CubeMX+DHT11温湿度传感器模块化驱动与OLED显示实战

本文详细介绍了基于HAL库和STM32CubeMX开发DHT11温湿度传感器模块化驱动的实战过程。通过精确的时序控制和模块化封装,实现了传感器数据采集,并结合OLED显示模块实时展示温湿度信息,为嵌入式开发者提供了完整的解决方案。

h6j7k8l9p0的博客 1135

吃透动态规划黄金区:Hot 100第55~61题完整复盘

动态规划是算法面试中最具区分度的核心考点之一,其本质是通过状态定义与转移方程将复杂问题拆解为可复用的子问题。在LeetCode Hot 100中,第55~61题恰好构成一条从一维递推、二维表格到字符串配对的完整DP进阶路径,涵盖爬楼梯、不同路径、最小路径和、编辑距离等经典模型,同时也包含跳跃游戏、合并区间、颜色分类这类贪心、排序与多指针扫描的代表性问题。掌握这些题目,不仅能理解状态设计、转移方程、空间优化等关键技术,还能将思路迁移到拼写纠错、基因比对、区间合并等真实工程场景中。本文对这七道题进行整体复盘,梳

weixin_32288959的博客 222

从模态到颤振:深入解读Nastran的V-g/V-f图,判断你的机翼设计是否安全

本文深入解析Nastran中的V-g/V-f图在机翼颤振分析中的应用,帮助工程师准确判断设计安全性。通过模态分析到颤振边界的完整判读逻辑,结合气动弹性特性,指导优化机翼结构设计,确保飞行安全。

weixin_28732953的博客 474

LeetCode Hot100

LeetCode #1 · Two Sum给定一个整数数组 和一个整数目标值 ,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。你可以按任意顺序返回答案。示例 1: 示例 2: 示例 3: 提示:只会存在一个有效答案进阶:你可以想出一个时间复杂度小于 的算法吗? 个人解析 返回目录LeetCode #49 · Group Anagrams给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结

m0_68856756的博客 254

单光子雪崩二极管(SPAD):原理、极高增益机制与微光探测解析

本文系统阐述了单光子雪崩二极管(SPAD)的工作原理及其在弱光探测中的应用。SPAD通过工作在盖革模式下的碰撞离化效应实现单光子探测,其核心机理包括:1)采用p+-n-n+结构实现高电场分布;2)通过雪崩倍增过程获得10^6量级增益;3)采用主动/被动淬灭机制实现快速恢复。文章详细分析了SPAD的关键性能参数(如光子探测效率、暗计数率等)及其在量子通信、激光雷达等领域的应用优势,揭示了该器件在极微弱光信号探测中的独特价值。

Fun_LiDAR的博客 1049

【2026最新】3分钟Windows极速部署OpenClaw,完整可复制命令+全链路避坑指南

很多新手在Windows环境部署OpenClaw时,总会遇到各种玄学问题:WSL环境配置失败、Docker镜像拉取超时、容器启动后无法访问、权限报错、数据丢失……网上大量教程要么是Linux环境的,要么是早已过时的旧版本配置,照着操作不仅没法3分钟部署,反而要花几小时踩坑填坑。

2601_94871597的博客 495

力扣hot100刷题记录

每日刷题打卡,力扣hot100。

weixin_45947759的博客 2872

家用扫地机器人研发技术路线-第四部分:如何一步步做出来 | 4阶段 · 从原型到量产

摘要:本文详细介绍了扫地机器人从原型到量产的研发流程,分为4个关键阶段。首先聚焦四大技术难点:SLAM定位、AI视觉识别、仿生机械臂和静音风机系统。研发过程包括实验室原型验证、工程样机测试、小批量真实场景测试和量产导入四个阶段,每个阶段设有严格评审标准。特别强调测试贯穿全程,包括模块单元测试、整机集成测试、长期可靠性测试和多样化场景模拟,确保产品在上市前完成数百次真实环境验证。整个流程体现了从技术攻关到产品落地的系统性工程思维。

智能硬件研发,欢迎交流 193

力扣热题100(附刷题表版)

不仅方便查看题目,并且,在完成题目后,,我放在了结尾,大家自取,直接复制粘贴到。2. 字母异位词分组(中等)3. 最长连续序列(中等)1. 两数之和 (简单)时做记录,整理了下面。

2301_79966297的博客 2239

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

LeetCode Hot 100 刷题笔记

给定一个整数数组 和一个整数目标值 ,请你在该数组中找出和为目标值 的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案,且不能重复使用同一个元素。 2. 字母异位词分组 给定一个字符串数组 ,将字母异位词组合在一起。字母异位词是由重新排列源单词的所有字母得到的一个新单词,例如 、、 互为字母异位词。可以按任意顺序返回结果列表。 3. 最长连续序列 给定一个未排序的整数数组 ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为 O(n) 的算法解决

春弦的博客 315

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

【算法】大厂机考总结和HOT100

【最新最全】华为OD历年机试题集合+OJ刷题网址+刷题经验_华为的外包都要提前刷题 数据库刷题的地址是哪个-优快云博客。

qq_58358642的博客 379

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

HOT100个人笔记

ans = mid;

2301_80182418的博客 1281

LeetCode 热题 100

示例 1:输入:nums = [-1,0,1,2,-1,-4] 输出:[[-1,-1,2],[-1,0,1]] 解释: nums[0] + nums[1] + nums[2] = (-1) + 0 + 1 = 0。示例 1:输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7,1,2,3,4,5] 向右轮转 3 步: [5,6,7,1,2,3,4]

fhfghfdhg的博客 1007

leetcode-HOT目录

66. 在排序数组中查找元素的第一个和最后一个位置。68. 寻找旋转排序数组中的最小值。29. 删除链表的倒数第N个节点。44. 二叉搜索树中第K小的元素。69. 寻找两个正序数组的中位数。75. 数组中的第K个最大元素。8. 无重复字符串的最长子串。16. 除自身以外数组的乘积。30. 两两交换链表中的节点。32. 复制带随机指针的链表。49. 二叉树的最近公共祖先。50. 二叉树中的最大路径和。57. 电话号码的字母组合。78. 买卖股票的最佳时机。17. 缺失的第一个正数。21. 搜索二维矩阵II。

JXH_123的专栏 866

ms-hot目录

131. 长度为n的开心字符串中字典序第k小的字符串。126. 每个元音包含偶数次的最长子字符串。159. 得到连续K个1的最小相邻交换次数。190. 应用操作后不同二进制字符串的数量。38. 填充每个节点的下一个右侧结点指针。205. 使数组中所有元素相等的最小开销。208. 统计X和Y频数相等的子矩阵数量。138. 删除链表M个节点后的N个节点。167. 使数组元素相等的减少操作次数。177. 分享K个糖果后独特口味的数量。填充每个节点的下一个右侧结点指针II。104. 将数组分成和相等的三个部分。

JXH_123的专栏 567

2025美团技术岗笔试全解析:题型拆解、算法模板与备考策略

在互联网大厂秋招中,算法笔试始终是技术岗筛选的核心环节,其中动态规划、图论搜索、二分贪心等都是高频考察点。理解这些算法模型的内在原理,掌握其在不同业务场景下的变体应用,是提升解题效率与通过率的关键。从基础的链表操作、栈队列,到进阶的最短路、状态压缩,再到考场上的时间分配与暴力骗分技巧,系统化的备考方法往往比盲目刷题更能见效。技术笔试不仅检验知识储备,更考验临场策略与代码稳定性。本文以美团2025秋招第一批笔试为例,拆解命题逻辑与题型分布,分享实用的刷题方向、模板准备和应试技巧,帮助求职者在大厂笔试中稳扎稳打

weixin_34221773的博客 397
上一篇: LeetCode Hot100(59/100)——121. 买卖股票的最佳时机
下一篇: LeetCode Hot100(61/100)——136. 只出现一次的数字
梨梨(AI版)
博客等级 码龄8年 1万+粉丝 225原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

梨梨(AI版)

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值