【华为OD机试】 阿里巴巴找黄金宝箱(Ⅲ)(C++ Python Java)2023 B卷

已于 2023-06-19 23:50:30 修改
阅读量309 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 2024华为od机试(B卷C卷D卷) 文章标签： 华为od c++ python
于 2023-06-19 23:34:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/dijkstra2023/article/details/131297308
这是一道华为在线开发者（OD）机试题目，涉及到阿里巴巴寻找两个编号差的绝对值小于等于咒语数字的相同数字宝箱的问题。题目要求在给定的数字序列中找出满足条件的宝箱对，并返回最先找到的那对宝箱中左边箱子的编号，若不存在则返回-1。解题思路包括利用数据结构（如map）存储相同数字的编号，然后判断并找出符合条件的最小编号。

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

语言限定：
C（clang11）, C++（clang++11）, Pascal（fpc 3.0.2）, Java（javac 1.8）, Python2（2.7.3）, 
PHP(7.4.7), C#(mcs5.4), ObjC(gcc 5.4), Pythen3(3.9), JavaScript Node(12.18.2), JavaScript V8(6.0.0),
Sqlite(3.7.9), R(4.0.3), Go(1.14.4), Ruby(2.7.1), Swift(5.3), matlab(Octave 5.2), Pypy2(pypy2.7.13),
Pypy3(pypy3.6.1), Rust(1.44), Scala(2.11.12), Kotlin(1.4.10), Groovy(3.0.6), TypeScript(4.1.2), Mysql(8.0)

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

题目描述

一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，

藏宝地有编号从0-N的箱子，每个箱子上面贴有一个数字。

阿里巴巴念出一个咒语数字，查看宝箱是否存在两个不同箱子，这两个箱子上贴的数字相同，

同时这两个箱了的编号之差的绝对值小于等于咒语数字，

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为od 真题 阿里巴巴找黄金宝箱（3）
weixin_54707168的博客
05-29 152
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字。阿里巴巴念出一个咒语数字，查看宝箱是否存在两个不同箱子，其中，这两个箱子上贴的数字相同，同时这两个箱子的编号之差的绝对值小于等于咒语数字，如果存在这样的一对宝箱，请返回最先找到的这对宝箱左边箱子的编号，如果不存在，则返回-1。
【华为OD机试真题2023B卷 JAVA&JS】阿里巴巴找黄金宝箱(III)
qq_34465338的博客
05-24 2060
阿里巴巴找黄金宝箱(III) 一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字。阿里巴巴念出一个咒语数字，查看宝箱是否存在两个不同箱子，这两个箱子上贴的数字相同，同时这两个箱子的编号之差的绝对值小于等于咒语数字，如果存在这样的一对宝箱，请返回最先找到的那对宝箱左边箱子的编号，如果不存在则返回-1。
华为OD机试之阿里巴巴找黄金（III）（Java源码）
小马哥的博客
06-21 910
一贫如洗的椎夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字。阿里巴巴念出一个咒语数字，查看宝箱是否存在两个不同箱子，这两个箱子上贴的数字相同，同时这两个箱子的编号之差的绝对值小于等于咒语数字， 如果存在这样的一对宝箱，请返回最先找到的那对宝箱左边箱子的编号，如果不存在则返回-1。
【华为OD机试B卷，GO题解独家】阿里巴巴找黄金宝箱（3）
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-31 1万+
阿里巴巴念出一个咒语数字，查看宝箱是否存在两个不同箱子，这两个箱子上贴的数字相同，同时这两个箱子的编号之差的绝对值小于等于咒语数字，如果存在这样的一对宝箱，请返回最先找到的那对宝箱左边箱子的编号，如果不存在则返回-1。一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从 0~N 的箱子，每个箱子上面贴有一个数字。存在这样的一对宝箱，请返回最先找到的那对宝箱左边箱子的编号，如果不存在则返回-1。第一行输入一个数字字串，数字之间使用逗号分隔，例如: 1,2,3,1。
2023华为od机试真题B卷【阿里巴巴找黄金宝箱(III)】JavaScript
MISAYAONE的博客
06-18 1774
2023华为od机试真题B卷【阿里巴巴找黄金宝箱(III)】JavaScript 贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字。 阿里巴巴念出一个咒语数字，查看宝箱是否存在两个不同箱子，这两个箱子上贴的数字相同，同时这两个箱子的编号之差的绝对值小于等于咒语数字，
华为OD机试2025A卷 - 阿里巴巴找黄金宝箱Ⅳ（Java & Python& JS & C++ & C ）
算法大师！
06-07 2981
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面有一个数字，箱子排列成一个环，编号最大的箱子的下一个是编号为0的箱子。
华为OD机试2025A卷 - 阿里巴巴找黄金宝箱(I)（Java & Python& JS & C++ & C ）
算法大师！
05-23 5062
华为OD机试2025A卷 - 阿里巴巴找黄金宝箱(I)（Java & Python& JS & C++ & C ）一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字，箱子中可能有一个黄金宝箱。黄金宝箱满足排在它之前的所有箱子数字和等于排在它之后的所有箱子数字和；第一个箱子左边部分的数字和定义为0；最后一个宝箱右边部分的数字和定义为0。请帮阿里巴巴找到黄金宝箱，输出第一个满足条件的黄金宝箱编号，如果不存在黄金宝箱，请返回-1。
【华为OD机试】 阿里巴巴找黄金宝箱(I)【2023 B卷|100分】
goldarmour的博客
06-01 1978
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地， 藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字，箱子中可能有一个黄金宝箱。 黄金宝箱满足排在它之前的所有箱子数字和等于排在它之后的所有箱子数字之和；
【华为OD机试B卷】阿里巴巴找黄金宝箱(I)（C++/Java/Python）
dvlinker的技术专栏
06-25 182
【华为OD机试B卷】阿里巴巴找黄金宝箱(I)（C++/Java/Python）
华为OD机试-阿里巴巴找黄金宝箱(I)-双指针（Java 2023 B卷 100分）
蓝墨の学习笔记
03-20 122
通过计算总和并遍历数组，我们可以有效地找到第一个满足条件的黄金宝箱。不同语言的实现方式略有不同，但核心思路一致。
华为OD机试(2023.5新题) 阿里巴巴找黄金宝箱（java,py,c++,js）
hjc的博客
05-30 1303
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字，箱子中可能有一个黄金宝箱。
2025年华为OD最新机试真题-敌情监控-B卷（双机位）
最新发布
面试高手的博客
12-01 23
摘要：本文提出了一个解决H国间谍Peter监控M国兵力部署问题的算法。该问题要求处理三种操作：增加/减少指定营地兵力（Add/Sub）和查询区间内连续K个营地的最小兵力和（Query）。针对N≤50000且L≤50的数据规模，采用暴力解法：使用数组存储兵力数据，单点更新O(1)完成，查询时通过滑动窗口遍历计算所有可能的K连续和并取最小值。提供了C++、Java和Python三种实现，时间复杂度为O(LnK)，在给定约束下可高效运行。
C++红黑树：理论与实践相结合的平衡艺术
m0_65245374的博客
12-01 643
红黑树是一种自平衡二叉搜索树，通过节点颜色约束（红/黑）和旋转操作维持平衡。其核心规则包括：根节点为黑、红色节点不能连续、任意路径黑节点数相同。这些规则确保最长路径不超过最短路径的两倍，保证操作效率为O(logN)。实现时，插入操作需处理三种情况（变色、单旋+变色、双旋+变色）以维持平衡。验证红黑树需检查四点规则是否满足。完整代码实现了插入、查找、旋转等核心功能，并通过递归验证树的平衡性。
C++判断wchar_t空白字符
liulilittle的博客
12-01 72
本文展示了一个检测Unicode空白字符的C++实现方案。通过定义包含各种Unicode空白字符（如普通空格、制表符、零宽空格等）的集合，实现了判断单个字符是否为空白字符的函数is_any_whitespace()，以及判断整个字符串是否全为空白字符的扩展函数is_whitespace_string()。代码提供了多种Unicode空白字符的测试用例，包括ASCII空白字符、特殊排版空格和零宽空格等，验证了函数的正确性。该方案适用于需要精确识别各种Unicode空白字符的场景。
c/c++基础知识点
qq_44160901的博客
12-01 242
空指针运行调用成员函数：但是确保无this指针的使用。3.将整个类都模板化传入参数。2.将函数列表模板化传入。
在 C++ 中使用不完整声明
2501_93209230的博客
12-01 485
这是因为对引用的赋值实际上是对它们所引用的变量进行赋值，这需要实现赋值运算符，而赋值运算符只能通过完整的类型声明获得。然而，在某些情况下，编译器只需要知道给定的名称是用户自定义类型（类、结构体、联合体、枚举）的名称即可正确编译，而无需完整的类型声明。但是，需要注意的是，如果 C++ 编译器遵循标准，则不支持 C 枚举的不完整声明，因为在这种情况下，枚举的底层类型未固定。未完全声明的类型（或与该未完全类型关联的指针、引用或其他类型）可以被赋予别名，然后在允许使用该未完全类型的任何地方使用别名。
C++中Pimpl的实现思想
u010378559的博客
12-01 310
Pimpl是一种强大的C++设计技术，通过牺牲少量运行时性能来获得更好的编译时性能、二进制兼容性和信息隐藏。在合适的场景下使用Pimpl可以显著提高代码的可维护性和模块化程度。
【C语言】struct结构体内存对齐和位段（超详解）
zore__的博客
11-30 1435
本文详细介绍了C语言中结构体的概念和使用方法。结构体是自定义数据类型，用于描述现实中的复杂对象，如学生信息包含姓名、年龄、成绩等不同类型数据。文章讲解了结构体的声明、定义、初始化方法，以及通过点操作符(.)和箭头操作符(->)访问结构体成员的方式。此外还介绍了结构体数组和结构体指针的使用场景，展示了如何用结构体存储和处理多个同类型数据。这些知识对理解和使用C语言中的复杂数据类型非常有帮助。
C++ 实操
淡水瑜的博客
11-28 411
编译 C++ 代码需要依赖gcc/g++这类编译器程序（MinGW-w64、TDM-GCC 都是 Windows 下常用的免费 C++ 编译器）。2、插件2 ： 搜索安装 C/C++ Compile Run，插件右上方，配置settings修改对应路径。1、插件1 ：搜索安装 C/C++（Microsoft Official）3、配置环境变量 PATH，新增C:\mingw64\bin。2、解压后，放到路径 C:\mingw64。Windows 64位系统。Vscode IDE工具。
华为od阿里巴巴找黄金宝箱
09-12
然而，华为和阿里巴巴之间并没有直接的合作关系，所以华为不会为了阿里巴巴去找黄金宝箱。 华为是一家专注于通信技术和设备的公司，主要从事电信网络设备和智能手机的研发与生产。华为致力于提供高质量的通信解决...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

dijkstra2023

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

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

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

打赏作者

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

抵扣说明：

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

余额充值