55.跳跃游戏

念殊15 念殊15 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 100+累计阅读 135平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄8年
关注
原创 最新推荐文章于 2026-04-16 11:03:34 发布 135 阅读 AI 写同款· GEO 优化 ›
Leetcode55—跳跃游戏 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。 示例 2: 输入: [3,2,1,0,4] 输出: false 解释: 无论怎... 阅读详情

1.题目

在这里插入图片描述

2.解法

在这里插入图片描述
在这里插入图片描述

收录于
Leetcode打卡

当前文章被收录于：

Leetcode打卡
66 篇文章 0 人学习
订阅专栏 查看详情
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
【Leetcode】55. 跳跃游戏 题目 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。 示例 2: 输入: [3,2,1,0,4] 输出: false 解释: 无论怎样，你总会到达索引... 阅读详情

相关推荐

Leetcode 55: 跳跃游戏

给定一个非负整数数组nums，其中nums[i]表示从下标i位置最多可以跳跃的最大步数。判断是否可以从数组的第一个位置跳跃到最后一个位置。

互联网架构师笔记 970

LeetCode 55 跳跃游戏

Leetcode 55 跳跃游戏 解题思路： 这个题典型的贪心算法，不过一开始我用的递归法，结果递归栈爆掉了，我查了一下那个超时的测试用例，结果如下： 当我看到这个测试数据，我整个人都裂开了。。。于是求助了大神的思路，真的是太简洁了。。。 整体将所有的step遍历一次，cindex记录了当前的索引位置，jump_length记录了这个人所能跳的最远距离（注意，如果当前位置比这个人所能跳的最远...

chizhonghang的博客 178

python操作git推送自己分支并合并主分支（持续优化该工具）

python git

qq_44707265的博客 863

[LeetCode 55] 跳跃游戏

1≤nums.length≤1041 \le nums.length \le 10^41≤nums.length≤104 0≤nums[i]≤1050 \le nums[i] \le 10^50≤nums[i]≤105贪心记录最大能跳到的下标就行了，假设用 maxPosmaxPosmaxPos 记录。

qq_45371462的博客 1209

SCS 43. 利用Scissor算法从单细胞数据中挖掘临床表型关联的细胞亚群

本文详细介绍了Scissor算法在单细胞转录组数据分析中的应用，该算法能够精准挖掘与临床表型关联的细胞亚群。通过建立单细胞RNA测序数据与临床预测模型的直接关联，Scissor避免了传统聚类方法的局限性，为疾病机制研究和个性化医疗提供了新工具。文章还涵盖了数据预处理、模型选择、结果验证等实战技巧。

weixin_28736335的博客 494

疲劳容器的定义_FKM规范针对非焊接构件疲劳强度评估实例介绍（下篇）

一、写在前面FKM Inside ANSYS软件，该软件是在FKM 规范的基础上，在ANSYS Workbench内开发的进行非焊接构件及焊缝静强度和疲劳强度评估的工具包。基于ANSYS计算模型的信息，在图形用户界面定义相关设置，利用有限元分析计算结果，自动嵌入FKM规范要求的静强度计算和疲劳强度计算流程和方法，自动将应力结果和相关物理量传递给工具包，无须手动预先选择评估的热点区域，可以...

weixin_35925298的博客 1885

Leetcode55跳跃游戏和跳跃游戏二

Leetcode55 跳跃游戏1 class Solution { public boolean canJump(int[] nums) { int max=0;//最大的距离 for(int i=0;i<nums.length;i++){ if(max<i) return false; max=M...

qq_25412471的博客 262

自制温湿度计——STM32-L432KC驱动lcd1602和dht11温湿度显示

先给大家甩一张图片哈（附上网址）简单说一下这块板子在这个小项目里的小缺点：一、引脚有点少，lcd1602本来有两种传输数据方式，一种是4bit，另一种是8bit，但是这块板子对于这个项目来说引脚有点少，所以建议用4bit模式。然而，在网上是很难找到设置4bit传输模式的lcd1602的，这也是为什么我写这个blog。二、mbed-os有时候会有大大小小的问题，搞人心态是真的。比如库函数离奇失踪，从官网上下载库函数失败，重装也解决不了然后莫名其妙好了。

m0_72994251的博客 3914

LeetCode55-跳跃游戏

LeetCode55-跳跃游戏 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。 示例 2: 输入: [3,2,1,0,4] 输出: false 解释: 无论怎样，你总会到...

lyd1995的博客 271

基于CubeMX与lwip的STM32轻量级HTTP服务器搭建及VSCode高效开发指南

本文详细介绍了如何在STM32单片机上，利用STM32CubeMX图形化配置工具和轻量级TCP/IP协议栈lwIP，快速搭建一个轻量级HTTP服务器。通过结合VSCode的高效代码编辑能力，提供了一套从硬件连接到动态网页交互（SSI/CGI）的完整开发指南，旨在为嵌入式设备提供零成本、跨平台的Web交互界面。

weixin_29163857的博客 585

DDR3性能优化实战：如何用Xilinx MIG控制器实现800MHz稳定读写（7系列FPGA版）

本文深入探讨了在Xilinx 7系列FPGA上使用MIG控制器实现DDR3存储器800MHz稳定高速读写的实战优化技巧。文章聚焦于高级时序调优、Bank Machine调度策略、用户接口设计优化以及利用ILA进行信号完整性调试，旨在帮助工程师突破性能瓶颈，实现接近理论峰值的稳定带宽，并为进一步冲刺更高频率提供进阶调参指南。

seed的博客 780

Leetcode 55 - 跳跃游戏

Leetcode 55 - 跳跃游戏 - 题解以及解析 题目描述 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。 示例 2: 输入:...

XJ09S3的博客 944

unity从3D升级到urp管线，打包ab包后，材质全部变紫色

确保材质中的被转换为 URP 兼容的着色器。在打包 AssetBundle 时，确保所需的着色器被正确打包。确保运行 AB 包的目标项目中正确配置了 URP 渲染管线。如果加载后材质丢失，检查 AB 包的加载逻辑，确保材质正确应用了着色器。通过这些步骤，你应该能够解决从标准渲染管线切换到 URP 渲染管线后，材质在 AB 包中变紫色的问题。如果问题仍然存在，请根据具体错误日志进一步排查。希望如上措施及解决方案能够帮到有需要的你。

**My Coding Family** 1966

LeetCode55 跳跃游戏

LeetCode55 跳跃游戏 四月打卡系列 题解 方法一：正推 能否达到最后的位置在于——前面存在某个位置X自己本身可以到达，并且可以跳到最后位置 那么如示例一所示： nums[1]，可以由nums[0]到达，并且nums[1]+1 >=nums.lenth-1 示例二： nums[1]，可以由nums[0]到达，但nums[1]+1 < nums.lenth-1 nums[2]，...

qq_43721113的博客 180

C#上位机+YOLO工业视觉全实战：从ONNX部署到产线缺陷检测落地（2026年工业级实战指南）

在2026年，工业视觉落地的核心挑战不是“能不能做”，而是“能不能在产线实时跑起来C#为何成为最优解？

这里只有干货：从 Modbus 通信到 MES 对接，从 YOLO 训练到工控机部署，带你搞定工业软件开发全流程。 733

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员，提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列，各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性，请参见数据手册。有关 ARM Cortex™-M4F 内核的信息，请参见《Cortex™-M4F 技术参考手册》。

leetcode55 跳跃游戏

leetcode55 跳跃游戏 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。 示例 2: 输入: [3,2,1,0,4] 输出: false 解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ， 所以你永远不可能到达最后一

KJ_Incrediable 174

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

Leetcode 55. 跳跃游戏

不一定非要明确一次究竟跳几步，每次取最大的跳跃步数，这个就是可以跳跃的覆盖范围。这个范围内，别管是怎么跳的，反正一定可以跳过来。每次移动取最大跳跃步数（得到最大的覆盖范围），每移动一个单位，就更新最大覆盖范围。

JehanRio's Private Blog 445

android 蓝牙通讯demo

android 下蓝牙通讯demo，实现了发现蓝牙，使能蓝牙，通过蓝牙发送消息。

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术，以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索，主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式，计算机控制系统的数学描述与基本分析方法，以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

LeetCode 55. 跳跃游戏

LeetCode 55. 跳跃游戏题目理解题意我的思路代码 题目 理解题意 示例1： 数组的第一个值是必走的，即第一个值为 2 因此我能能走，1 或 2 步 走 1 步到 3，走 2 步到 1 示例2： 数组的第一个值是必走的，即第一个值为 3 因此我能能走 1，2 或 3 步 当走 3 步，直接到 0，后面都走不了，所以 false 当走 2 步，到 1，后续只能走 1 步，到 0 所以 false 当走 1 步，原因与上面一样，都只能到 0，所以 false 因此这个示例的结论为 false 我的思路

乐之终曲 537

LeetCode-55【跳跃游戏】

LeetCode-55 题名：跳跃游戏 描述 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1： 输入：nums = [2,3,1,1,4] 输出：true 解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。 示例 2： 输入：nums = [3,2,1,0,4] 输出：false 解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长

qq_45039852的博客 4040

leetcode55.跳跃游戏

55、跳跃游戏 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。 示例 2: 输入: [3,2,1,0,4] 输出: false 解释: 无论怎样，你总会到达索引为 3 ...

求知若饥，谦卑若愚 206

LeetCode第55题_跳跃游戏

给你一个非负整数数组nums，你最初位于数组的。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。

qq_40263592的博客 864

55. 跳跃游戏

本文深入解析了LeetCode 55题"跳跃游戏"的贪心算法解法。该算法通过维护一个"能到达的最远索引"变量maxidx，在一次遍历中判断是否能到达终点：若当前索引i超过maxidx则返回false，否则更新maxidx为i+nums[i]的较大值。时间复杂度O(n)，空间复杂度O(1)。相比动态规划解法更高效，适用于判断可达性的基本问题。文章通过实例演示和严谨证明，展示了贪心算法的优越性及其正确性，同时指出该算法在跳跃游戏变种问题中的局限性。

mrjieke6的博客 1141

Leecode 55跳跃游戏

Leecode55.跳跃游戏

weixin_62519791的博客 4025

Leetcode55. 跳跃游戏

Leetcode55. 跳跃游戏 题目： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。 示例 2: 输入: [3,2,1,0,4] 输出...

会流泪de鱼的博客 294
上一篇： 53.最大子序和
下一篇： 198. 打家劫舍
点赞 0
评论 0
书签 书签 0
念殊15
念殊15
博客等级 码龄8年 17粉丝 177原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值