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

已于 2025-03-25 20:58:47 修改
阅读量5.8k 收藏 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.csdn.net/banxia_frontend/article/details/130117501
这篇博客介绍了华为在线OJ的OD统一考试A卷和B卷的变化，并聚焦于B卷的一道题目——找终点。给定一个正整数数组，需要找出从第一个元素开始到达最后一个元素所需的最少步数。要求第一步的步长在1到数组长度的一半之间，后续步长基于当前位置的数字。博客提供了C++、Java、JavaScript和Python四种语言的解题思路和代码示例。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

最新华为OD机试

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

题目描述

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

要求：

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

输入描述

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

了解本专栏 订阅专栏 解锁全文
【找终点】
CSDN
10-08 4508
已支持（Java & JS & Python & C & C++），实现：逻辑分析
华为OD机试 -找终点（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 1221
实现的功能是输入一个由 n 个整数组成的字符串 nums，其中 nums[i] 表示从第 i 个位置可以向右跳 nums[i] 步。要求输出在最少的跳跃次数下能够跳到 nums 数组的最后一个位置的步数（包括起点和终点），如果不能跳到，则输出 -1。给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。2、从第二步开始，只能以所在成员的数字走相应的步数，不能多也不能少, 如果目标不可达返回-1，只输出最少的步骤数量。
2025华为od机试真题B卷【计算某个字符出现次数】C语言实现
最新发布
MISAYAONE的博客
05-26 110
写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出 "输入字符串" 中该字符的出现次数。
华为OD机试真题---找终点
风信子的博客
10-01 1043
华为OD机试真题“找终点”是一道考察算法思维和编程能力的题目。题目大意是给定一个正整数数组，要求从数组的第一个元素开始，通过每一步跳跃（跳跃步数由当前所在元素的值决定）到达数组的最后一个元素，并计算最少的步骤数。如果无法到达数组的最后一个元素，则返回-1。
华为OD机试之找终点
小马哥的博客
06-07 918
给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。 要求： 第一步必须从第一元素开始，且1
华为OD机试 ：找终点
Codeapes
06-07 5237
文章目录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机试 - 找终点（Java & JS & Python & C & C++）
走向CTO的路上...
07-09 452
深度优先搜索算法是一种时间复杂度为 O(V + E) 的算法，其中 V 是网格中的格子数，E 是格子之间的边数。在最坏情况下，该算法会访问所有网格中的格子，因此时间复杂度为 O(V)。给定一个二维网格，其中每个格子要么是可通行（1），要么是障碍物（0）。从网格的左上角（0, 0）出发，可以向上下左右四个方向移动，直到到达网格的右下角（n-1, m-1）。求解从起点到终点的最短路径，并输出路径。该算法的基本思想是：从起点开始，依次探索当前格子的所有未探索的相邻格子，直到找到终点或探索所有格子。
华为OD机试2025A卷 - 攀登者2（Java & Python& JS & C++ & C ）
算法大师！
03-27 727
华为OD机试2025A卷 - 攀登者2（Java & Python& JS & C++ & C ）攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。
华为OD机试 2025 B卷 - 连连看 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
05-24 914
华为OD机试 2025 B卷 连连看 提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机试2025A卷 - 绘图机器（Java & Python& JS & C++ & C ）
算法大师！
03-24 778
华为OD机试2025A卷 - 绘图机器（Java & Python& JS & C++ & C ） **绘图机器**的绘图笔初始位置在原点(0,0)机器启动后按照以下规则来进行绘制直线。
【华为OD机试真题2023B卷 JS】找终点
weixin_40767375的博客
06-15 849
给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。
华为OD机试-找终点
01-15 225
华为OD机试-找终点
华为OD机考算法题：找终点
星光灿烂
10-09 2119
华为OD机试题目《找终点》的题目解读、最优解的思路分析和代码实现（包括Java和JavaScript）。此题难度为易，时间复杂度为O(n)，空间复杂度为 O(n)。
【偷鸡系列】华为OD机试 ：找终点
weixin_42973768的博客
11-25 2577
华为机试：找终点
找终点-华为OD
MemoryFactory
02-12 209
一个正整数数组设为 nums,最大为 100 个成员。求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数。
华为OD机试 - 找终点（Java）
u012657708的博客
06-21 293
给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。由正整数组成的数组，以空格分隔，数组长度小于100，请自行解析数据数量。第一步： 第一个可选步长选择2，从第一个成员7开始走2步，到达9；第二步： 从9开始，经过自身数字9对应的9个成员到最后。正整数，表示最少的步数，如果不存在输出。
2024年Go最全力扣：142(2)，Golang事件分发面试
2401_84920041的博客
05-14 419
/ 两个指针，从头结点和相遇结点，各走一步，直到相遇，相遇点即为环入口。if (slow == fast) {// 有环。// 上面的代码类似 hasCycle 函数。// fast 遇到空指针说明没有环。
华为OD机试（B卷）
QQwli的博客
07-04 1054
有幸接到了华为OD的机试邀请，三道算法题。比较幸运的是，最后一题，也相对来说不算太难，没有抽到动态规划，还是花了大约90分钟，三道题都通过了，最终拿到了满分；第一题第二题都相对来说比较基础，由于平时也没有刷题的习惯，用自己的常规思路都能解决；第三题，也算中规中矩，直接构建对象，递归就解决了。
华为od 多段线数据压缩 机试题 解题思路
08-15
华为OD机试中的多段线数据压缩题目通常涉及地理空间数据的存储优化。具体解题思路可能包括以下几个步骤[^1]: 1. **理解数据结构**： 多段线数据通常以一系列线段表示，每个线段有起点、终点坐标和其他可能的属性信息。首先要了解这些数据如何组织，以便于后续操作。 2. **分析冗余**： 检查数据中是否存在重复的线段，或者是相似但不完全相同的线段。这是压缩的关键，因为可以合并或编码重复的部分。 3. **算法选择**： 可能会使用如Delaunay三角剖分、拓扑排序等算法来简化数据结构，减少存储需求。或者采用编码技术，比如哈夫曼编码、Run Length Encoding (RLE)等。 4. **创建压缩版本**： 根据所选算法，创建一个紧凑的数据结构表示原始多段线，可能是编码后的坐标序列、索引或其他形式的紧凑表示。 5. **验证与重构**： 编写代码对压缩后的数据进行验证，以确保重建时能够准确恢复原始数据。这可能涉及到逆向算法或特定的解码过程。 6. **性能评估**： 测试压缩和解压缩的速度以及内存占用，确保压缩效率的同时不会影响实时性。 文章目录提供了Java、Python、C++和JavaScript等多种语言的解题代码，可以根据自己的熟悉程度选择学习并应用到实际解题中[^2]。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值