【华为OD机试 2023 B卷 | 100分】找终点（C++ Java JavaScript Python）

已于 2023-09-02 22:16:52 修改
阅读量4.5k 收藏 11
点赞数 4
分类专栏： 最新华为OD机试+OJ（Java/JS/Py/C/C++） 文章标签： c++ java 华为od 华为 华为od机试
于 2023-04-13 12:41:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/banxia_frontend/article/details/130117501
版权

在线OJ

已购买本专栏用户，请私信博主开通账号，在线刷题！！！

运行出现 Runtime Error 0Aborted，请忽略

华为OD统一考试A卷+B卷 新题库说明

2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。
你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。但是仍有概率抽到A卷。
A卷对应2023的新题库（2022Q4 20223Q1） B卷对应20022部分考题以及新出的题目

专栏：2023华为OD机试(A卷+B卷)（C++JavaJSPy）

题目描述

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

要求：

  1. 第一步必须从第一元素开始，且1<=第一步的步长<len/2;（len为数组的长度，需要自行解析）。
  2. 从第二步开始，只能以所在成员的数字走相应的步数，不能多也不能少, 如果目标不可达返回**
了解本专栏 订阅专栏 解锁全文
算法大师
关注
  • 4
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
订阅专栏
华为OD机试 -找终点（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 1060
实现的功能是输入一个由 n 个整数组成的字符串 nums，其中 nums[i] 表示从第 i 个位置可以向右跳 nums[i] 步。要求输出在最少的跳跃次数下能够跳到 nums 数组的最后一个位置的步数（包括起点和终点），如果不能跳到，则输出 -1。给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。2、从第二步开始，只能以所在成员的数字走相应的步数，不能多也不能少, 如果目标不可达返回-1，只输出最少的步骤数量。
华为OD机考-统一考试机试-含ABCD卷-含java、c++、JavaScript、python-题目
01-18
华为OD机考-统一考试机试-含ABCD卷-含java、c++、JavaScript、python-题目截止到2023年年底
华为OD机试（B卷）
QQwli的博客
07-04 851
有幸接到了华为OD的机试邀请，三道算法题。比较幸运的是，最后一题，也相对来说不算太难，没有抽到动态规划，还是花了大约90分钟，三道题都通过了，最终拿到了满分；第一题第二题都相对来说比较基础，由于平时也没有刷题的习惯，用自己的常规思路都能解决；第三题，也算中规中矩，直接构建对象，递归就解决了。
华为OD机试 - 找终点（Java & JS & Python）
伏城之外的博客
10-08 1957
已支持（Java & JS & Python），实现：递归
华为OD机试题B卷【20230606】
qq_41277458的博客
06-25 543
牛客网在线输入输出。
华为OD机试之找终点
小马哥的博客
06-07 678
给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。 要求： 第一步必须从第一元素开始，且1
华为OD机试C、D卷 - 分披萨（Java & JS & Python & C & C++）.html
05-10
私信博主免费获取真题解析以及代码
华为OD机试C、D卷 - 小明找位置（Java & JS & Python & C & C++）.md
最新发布
05-16
私信博主免费获取三天体验卡，可以观看所有OD真题、手撕代码、面试记录、考试报告
华为OD机试C、D卷 - 小明找位置（Java & JS & Python & C & C++）.html
05-10
私信博主免费获取真题解析以及代码
华为OD机试C、D卷 - 找数字（Java & JS & Python & C & C++）.html
05-10
私信博主免费获取真题解析以及代码
【偷鸡系列】华为OD机试 ：找终点
weixin_42973768的博客
11-25 2369
华为机试：找终点
华为OD机试真题B卷 Java 实现【字符串分隔】，附详细解题思路
学Java，找哪吒
05-29 2928
输入一个字符串，请按长度为8拆分每个输入字符串并进行输出，长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。连续输入字符串(每个字符串长度小于等于100)。依次输出所有分割后的长度为8的新字符串。
华为OD机试真题-2023(B卷)-【C++ Java Python】
dijkstra2023的博客
07-10 1846
我是一名软件开发培训机构的老师，我的学生有上百人通过了华为OD考试，学生们每次考完会在群里分享交流机试题目。我会持续收集整理机试真题，帮助更多的人
2023华为OD机试 （B卷）|200分 内存资源分配（C++ Java JavaScript Python）
BYZLZ119的博客
06-06 404
有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源，用户会进行一系列内存申请，需要按需分配内存池中的资源，返回申请结果成功失败列表。输入为两行字符串 第一行为内存池资源列表，包含内存粒度信息数据，粒度数据间用逗号分割。内存资源分配（C++ Java JavaScript Python）华为OD机试。第二行为申请列表，申请的内存大小间用逗号分割。输出位内存池分配结果。
【华为OD机试 2023 B卷 | 200分】We Are A Team（C++ Java JavaScript Python）
算法大师，励志更新全网最全的算法题库！
04-13 9695
总共有 n 个人在机房，每个人有一个标号（1
2023华为od机试真题B卷【组装最大可靠性设备】Java 实现
MISAYAONE的博客
05-29 5715
一个设备由N种类型元器件组成(每种类型元器件只需要一个，类型type编号从0~N-1),每个元器件均有可靠性属性reliability，可靠性越高的器件其价格price越贵。而设备的可靠性由组成设备的所有器件中可靠性最低的器件决定。给定预算S，购买N种元器件(每种类型元器件都需要购买一个)，在不超过预算的情况下，请给出能够组成的设备的最大可靠性.
【华为OD统一考试B卷 | 100分】数据分类（C++ Java JavaScript Python）
算法大师，励志更新全网最全的算法题库！
03-29 3185
对一个数据a进行分类，**分类方法**为： 此数据a（四个字节大小）的四个字节相加对一个给定的值b[取模]如果得到的结果小于一个给定的值c，则数据a为有效类型，其类型为取模的值；如果得到的结果大于或者等于c，则数据a为无效类型。
华为od机试（适用B卷），独家整理 已参加机试人员的实战技巧
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-28 1万+
华为 OD 机试过程中，都会碰到哪些问题呢，橡皮擦今天为大家整理一下，希望对即将参加机试的【你】有所帮助。这个是一系列关于华为 OD 的各种问题，你也可以在评论区提问每篇博客精选 OD 参与者的 10 个问题，进行作答。
华为OD机试（含B卷）真题2023 精简版，50道100分题目。如果距离机考时间不多了，就看这个吧
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
04-28 3万+
关于华为od题库的说明（2023-06-23 更新本文） 关于订阅华为OD机试题库的后续问题 华为OD机试 真题，新题库，50到100分题 华为OD机试 6 大宝典，包含题库完整真题 关于华为OD的更多疑问，可查看下述专栏
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
题目描述： 给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 思路分析： 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。 代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结： 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值