华为OD机试2025A卷 - 找终点（Java & Python& JS & C++ & C ）

华为OD机试找终点题解
已于 2025-03-25 20:58:47 修改
阅读量6k 收藏 12
点赞数 4
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： c++ java 华为od 华为 华为od机试 python javascript
于 2023-04-13 12:41:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/130117501
这篇博客介绍了华为在线OJ的OD统一考试A卷和B卷的变化，并聚焦于B卷的一道题目——找终点。给定一个正整数数组，需要找出从第一个元素开始到达最后一个元素所需的最少步数。要求第一步的步长在1到数组长度的一半之间，后续步长基于当前位置的数字。博客提供了C++、Java、JavaScript和Python四种语言的解题思路和代码示例。

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。

要求：

  1. 第一步必须从第一元素开始，且1<=第一步的步长<len/2;（len为数组的长度，需要自行解析）。
  2. 从第二步开始，只能以所在成员的数字走相应的步数，不能多也不能少, 如果目标不可达返回**-1**，只输出最少的步骤数量。
  3. 只能向数组的尾部走，不能往回走。

输入描述

由正整数组成的数组，以空格分隔，数组长度小于100，请自行解析数据数量。

输出描述

正整数，表示最少的步数，如果不存在输出**-1**

示例1

输入

7
了解本专栏 订阅专栏 解锁全文
华为OD机试 -找终点（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 1326
实现的功能是输入一个由 n 个整数组成的字符串 nums，其中 nums[i] 表示从第 i 个位置可以向右跳 nums[i] 步。要求输出在最少的跳跃次数下能够跳到 nums 数组的最后一个位置的步数（包括起点和终点），如果不能跳到，则输出 -1。给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。2、从第二步开始，只能以所在成员的数字走相应的步数，不能多也不能少, 如果目标不可达返回-1，只输出最少的步骤数量。
【找终点】
优快云
10-08 4604
已支持（Java & JS & Python & C & C++），实现：逻辑分析
华为OD机试 ：找终点
Codeapes
06-07 5270
文章目录1.题目大意2.样例输入3.样例输出4.说明5.代码实现 1.题目大意 给定一个正整数数组，最大为100个成员，从第一个成员开始，走到数组最后一个成员最少的步骤数。第一步必须从第一元素开始，1&lt;=步长&lt;len/2, 第二步开始以所在成员的数字走相应的步数，如果目标不可达返回-1，只输出最少的步骤数。 2.样例输入 7 5 9 4 2 6 8 3 5 4 3 9 3.样例输出 2 4.说明 第一步：第一个可选步长选择2，第一个成员7走第2个成员，第二步，第2个成员为9，经过9个成
华为OD机试真题---找终点
风信子的博客
10-01 1140
华为OD机试真题“找终点”是一道考察算法思维和编程能力的题目。题目大意是给定一个正整数数组，要求从数组的第一个元素开始，通过每一步跳跃（跳跃步数由当前所在元素的值决定）到达数组的最后一个元素，并计算最少的步骤数。如果无法到达数组的最后一个元素，则返回-1。
华为OD机试之找终点
小马哥的博客
06-07 1015
给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。 要求： 第一步必须从第一元素开始，且1
华为OD机试2025C卷 - 智能驾驶 (C++ & Python & JAVA & JS & GO)
最新发布
qq_45776114的博客
07-20 973
华为OD机试 2025C卷 智能驾驶 ，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为od机试 2025 B卷 - 基站维修工程师 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
07-01 682
华为OD机试 2025 B卷 基站维修工程师 提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为OD机试2025A卷 - 攀登者2（Java & Python& JS & C++ & C ）
算法大师！
03-27 824
华为OD机试2025A卷 - 攀登者2（Java & Python& JS & C++ & C ）攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。
华为OD机考2025B卷 - 连连看（Java & Python& JS & C++ & C ）
算法大师！
06-05 827
华为OD机考2025B卷 - 连连看（Java & Python& JS & C++ & C ）
【校招+社招】华为OD机试 - 找终点（Java & JS & Python & C & C++）
走向CTO的路上...
07-09 596
深度优先搜索算法是一种时间复杂度为 O(V + E) 的算法，其中 V 是网格中的格子数，E 是格子之间的边数。在最坏情况下，该算法会访问所有网格中的格子，因此时间复杂度为 O(V)。给定一个二维网格，其中每个格子要么是可通行（1），要么是障碍物（0）。从网格的左上角（0, 0）出发，可以向上下左右四个方向移动，直到到达网格的右下角（n-1, m-1）。求解从起点到终点的最短路径，并输出路径。该算法的基本思想是：从起点开始，依次探索当前格子的所有未探索的相邻格子，直到找到终点或探索所有格子。
【华为OD机试真题2023B卷 JS】找终点
weixin_40767375的博客
06-15 869
给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。
华为OD机试-找终点
01-15 237
华为OD机试-找终点
华为OD机考算法题：找终点
星光灿烂
10-09 2255
华为OD机试题目《找终点》的题目解读、最优解的思路分析和代码实现（包括Java和JavaScript）。此题难度为易，时间复杂度为O(n)，空间复杂度为 O(n)。
【偷鸡系列】华为OD机试 ：找终点
weixin_42973768的博客
11-25 2596
华为机试：找终点
找终点-华为OD
MemoryFactory
02-12 238
一个正整数数组设为 nums,最大为 100 个成员。求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数。
华为OD机试 - 找终点（Java）
u012657708的博客
06-21 305
给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。由正整数组成的数组，以空格分隔，数组长度小于100，请自行解析数据数量。第一步： 第一个可选步长选择2，从第一个成员7开始走2步，到达9；第二步： 从9开始，经过自身数字9对应的9个成员到最后。正整数，表示最少的步数，如果不存在输出。
找终点 - 华为OD机试真题(E卷、C++)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
03-17 553
给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。要求: 1、第一步必须从第一元素开始，且1<=第一步的步长<len/2;(len为数组的长度，需要自行解析)。 2、从第二步开始，只能以所在成员的数字走相应的步数，不能多也不能少,如果目标不可达返回-1，只输出最少的步骤数量。 3、只能问数组的尾部走，不能往回走。
2024年Go最全力扣：142(2)，Golang事件分发面试
2401_84920041的博客
05-14 479
/ 两个指针，从头结点和相遇结点，各走一步，直到相遇，相遇点即为环入口。if (slow == fast) {// 有环。// 上面的代码类似 hasCycle 函数。// fast 遇到空指针说明没有环。
华为OD机试（B卷）
QQwli的博客
07-04 1095
有幸接到了华为OD的机试邀请，三道算法题。比较幸运的是，最后一题，也相对来说不算太难，没有抽到动态规划，还是花了大约90分钟，三道题都通过了，最终拿到了满分；第一题第二题都相对来说比较基础，由于平时也没有刷题的习惯，用自己的常规思路都能解决；第三题，也算中规中矩，直接构建对象，递归就解决了。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值