华为OD机试 - 跳跃游戏 II(Java 2024 E卷 100分)

一、题目描述

给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。

每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说,如果你在 nums[i] 处,你可以跳转到任意 nums[i + j] 处:

  • 0 <= j <= nums[i]
  • 0i + j <

返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。

二、输入描述

2,3,1,1,4

三、输出描述

2

四、测试用例

测试用例1

1、输入

1,1,1,1

2、输出

3

3、说明

每次只能跳一步,所以依次从索引 0→1,1→2,2→3,总共 3 次跳跃。

测试用例2

1、输入

1,2,0,1

2、输出

2

3、说明

从索引 0(值为 1)跳到索引 1(值为 2),

华为od机试 Java 【寻找最大距离】 但是这片沙地上只有特定的一些位置可以种树。小明想要尽可能地增大树之间的距离来更好地防止沙尘暴。你的任务是帮助他找到这样一个距离,使得在这个距离下他可以种下所有的树,而且这个距离是所有可能距离中最大的。在这个例子中,小明可以在位置 1, 7 和 13 上种下三棵树,这样他们之间的最大距离将是 6。输出一个整数,表示在种下所有的树时,可以达到的最大距离。第三行:一个整数,表示小明手中有的树的数量。第一行:一个整数,表示可以种树的位置数量。第二行:一系列的整数,表示可以种树的位置。 阅读详情

相关推荐

华为OD机试 Python 【跳房子II】

"跳房子"是个儿童游戏,你得跳过一排房子,从第一个直到最后一个。成功跳完一轮,你可以选择一个房子。当所有房子都被选了,拥有最多房子的人就赢了。如果你踩线或犯规,你这轮就结束,可能还得倒退。小红每轮可以选择跳一些特定的步数,这些步数在一个名为steps的列表里。一个小提示:steps列表里的步数有时会重复,但每次查找时,每个步数只能用一次哦。如果可以,告诉我这三步的顺序和它们在列表中的位置。输入 [1,4,5,2,0,2]输入 [1,5,2,0,2,4]输入 [-1,2,4,9]输出 [5,2,2]

wtswts1232的博客 657

华为OD机试 新系统 双机位C卷 往年真题 机考题库(持续收录中)以及算法考点详解(Python/JS/C/C++)

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释发现新题目,随时更新。

学Java,找哪吒 5万+

【Py/Java/C++/C/JS/Go六种语言OD独家2025B卷真题】20天拿下华为OD笔试之【DP】2025B-跳格子(2)【欧弟算法】全网注释最详细分类最全的华子OD真题题解

可上练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练(备注【优快云】否则不通过)

weixin_48157259的博客 119

【限时免费】20天拿下华为OD笔试之【DP】2023B-跳格子(2)【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解

小明和朋友玩跳格子游戏,有n个连续格子组成的圆圈,每个格子有不同的分数,小朋友可以选择从任意格子起跳,但是不能跳连续的格子,不能回头跳,也不能超过一圈;给定一个代表每个格子得分的非负整数数组,计算能够得到的最高分数。

weixin_48157259的博客 1073

【跳格子2】

已支持(Java & JS & Python & C & C++),考察:动态规划

优快云 3504

如何在华为OD机试中获得满分?JavaScript实现【跳跃游戏 II】一文详解

✅创作者:陈书予 🎉个人主页:陈书予的个人主页 🍁陈书予的个人社区,欢迎你的加入: 陈书予的社区 🌟专栏地址: JS华为OD机试真题(2022&2023) 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。每个元素 表示从索引 i 向前跳转的最大长度。换句话说,如果你在 nums[i] 处,你可以跳转到任意 处:返回到达 的最小跳跃次数。生成的测试用例可以到达

陈书予 431

华为OD机试 - 跳跃游戏 II(Python/JS/C/C++ 2024 E卷 100分)

本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说,如果你在 nums[i] 处,你可以跳转到任意 nums[i + j] 处:返回到达 nums

学Java,找哪吒 1298

华为OD机试 - 跳格子2 - 动态规划(Java 2024 B卷 100分)

每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天优快云在线答疑。

学Java,找哪吒 3020

华为OD面试手撕代码:跳跃游戏|||

判断是否能到达目标位置。如果任意一个方向可以到达,则返回。、接下来记录当前位置的值,并将该位置标记为已访问(改成。、使用递归方式,分别从当前位置向前和向后进行跳跃,、首先判断当前位置是否越界或者已经被访问过。从给定的位置开始向前或者向后找,能不能。所有就从当前的位置开始递归向前向后找。,如果可以返回真,否则返回假。使用深度优先搜索算法实现。、然后判断当前位置的值是否为。只有向前向后任意一个遇到。如果都无法到达,并返回。

互关,互粉,互学。 506

华为od机试 Java【跳房子2】

有若干个连续的方格地板,儿童们喜欢在上面玩游戏。在这个游戏中,玩家需要在三个回合内,按照规定的步数,从第一格跳到最后一格。跳到最后的玩家有机会选择一个他们喜欢的房子,直到所有的房子都被选完。当然,游戏中最多房子的人是胜者。现在,你的任务是判断给定的步数数组中,是否存在一个组合,能让玩家在三个回合内跳到最后一格。但游戏并不那么简单。玩家不能踩到线或犯其他规则错误,否则就要结束当前回合,或者被迫后退。返回一个数组,展示三回合跳到最后所需的步数组合。一个整数数组,代表每回合可能跳的步数。一个数字代表总的方格数。

AlgorithmHero的博客 539

STM32F103新手必看:0.96寸OLED屏幕从接线到动态显示全攻略(附IIC避坑指南)

本文为STM32F103新手提供了0.96寸OLED屏幕从硬件接线到软件驱动的完整实战指南。重点解析了IIC通信的时序、设备地址(0x78/0x7A)的常见陷阱,并详细演示了如何实现字符显示与平滑滚动显示等动态效果,帮助开发者快速上手并避开常见调试难题。

stone的博客 552

【cocos2dx面试题干货】--2021年最新cocos2dx面试干货(引擎篇)

【cocos2dx面试题干货】--2020年度最新cocos2dx面试干货(引擎篇 ) 大家好,我是Lampard~~ 经过春招一番艰苦奋战之后,我终于是进入了心仪的公司。 今天给大家分享一下我在之前精心准备的一套面试知识。 由于我面试的岗位是cocos2dx的开发岗,今天就先给大家分享一下引擎方面的知识。 本人亲测80%的引擎相关题目都...

Lampard的博客 1万+

倍压整流电路设计

倍压整流电路利用二极管和电容的充放电特性实现电压提升,可分为二倍压、三倍压及多倍压结构。其工作原理是通过交流电正负半周交替对电容充电并叠加电压,具有结构简单、成本低的优点,但带载能力差且纹波较大。典型应用包括示波器、电蚊拍等小电流高压场景。设计时需重点考虑电容耐压、二极管选型和负载匹配,高频驱动可优化性能。该电路在低功耗高压电源中具有独特优势,但需注意安全防护与电压稳定性问题。

硬核科技 1707

Simulink与CANape联动教程:模型调试阶段如何快速标定参数观测信号

本文详细介绍了如何通过Simulink与CANape联动,实现模型参数的实时标定与信号观测,从而避免反复编译,提升开发效率。核心在于正确配置Simulink中的标定量与观测量,生成A2L描述文件,并利用XCP协议建立通信,为新能源汽车与自动驾驶系统的快速原型开发提供高效解决方案。

weixin_29006187的博客 376

OpenAI Realtime API实时语音交互实战指南

实时语音交互是人机自然对话的核心能力,其本质在于构建低延迟、双向、流式协同的音频-语义闭环。它突破传统REST API的请求-响应范式,依托WebSocket实现毫秒级音频输入流(audio.delta)、模型生成流(text/audio.delta)与动态控制流(session.update)三重并行。该技术显著降低端到端延迟至300ms以内,支撑语音助手、智能客服、对话式教育等强实时场景。本文聚焦OpenAI Realtime API的工程落地,详解PCM音频流处理、VAD语音活动检测、AudioCon

weixin_32285357的博客 390

告别测序污染:手把手教你用Decontam+SCRUB+FEAST完成微生物组数据清洗全流程

本文详细解析了使用Decontam、SCRUB和FEAST三大工具完成微生物组数据清洗的全流程。从环境准备、数据导入到污染物识别、样本间污染校正及溯源分析,提供了一套可复用的污染校正工作流,帮助研究者提升数据质量,确保后续分析的可靠性。

weixin_33462927的博客 316

YOLOv11架构革新:华为VanillaNet与BiFPN深度融合的突破性改进实战指南

购买即可解锁300+YOLO优化文章,并且还有海量深度学习复现项目,价格仅需两杯奶茶的钱,别人有的本专栏也有!

LXY_LOVE36的博客 136

偏最小二乘回归分析原理详解和案例分析实例

偏最小二乘回归分析原理详解背景偏最小二乘回归分析 Partial least squares regression analysis基本思想建模步骤步骤一:分别提取两变量组的第一对成分,并使之相关性达最大步骤二:建立 y1,⋯ ,yp\boldsymbol{y}_{1}, \cdots, \boldsymbol{y}_{p}y1​,⋯,yp​ 对 u1\boldsymbol{u}_{1}u1​ 的回归及 x1,⋯ ,xm\boldsymbol{x}_{1}, \cdots, \boldsymbol{x}_{

从事脑科学核磁共振方法学研究,在Nature communications等权威期刊发表研究论文,熟练掌握磁共振处理方法和统计学方法,欢迎大家和我交流。 9976

VC中sqlite的使用

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

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

上一篇: 屏幕挂灯是不是智商税?明基ScreenBar Halo屏幕挂灯初体验
下一篇: 华为OD机试 - 打印文件(Java 2024 E卷 100分)
哪 吒
哪 吒 2022年度博客之星TOP 1 2022年度博客之星TOP 1 领域专家: 后端开发技术领域 领域专家: 后端开发技术领域
博客等级 码龄9年 59万+粉丝 2933原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明:

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

余额充值