【华为OD机试】 阿里巴巴找黄金宝箱(Ⅲ)【2023 B卷|100分】

已于 2023-06-30 23:55:18 修改
阅读量945 收藏
点赞数
分类专栏： 华为OD机试题库(C++/Java/Python） 文章标签： 华为od 算法 华为od机试 c++ python
于 2023-06-15 08:15:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/131218029
版权
本文介绍了华为在线测评（OD）中的一道算法题目，涉及寻找两个编号差的绝对值小于等于特定咒语数字的相同数字箱子。题目提供了输入输出示例，并给出了解题思路和C++、Python两种语言的代码实现。主要考点为数据结构的应用。
摘要由CSDN通过智能技术生成

【华为OD机试】-真题 !!点这里！！

【华为OD机试】真题考点分类 !!点这里 !!

题目描述

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

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

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

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

如果存在这样的一对宝箱，请返回最先找到的那对宝箱左边箱子的编号，如果不存在则返回-1.

输入描述

第一行输入一个数字字串，数字之间使用逗号分隔，例如: 1,2,3,1

1 ≤ 字串中数字个数 ≤ 100000

-100000 ≤ 每个数字值 ≤ 10000

了解本专栏 订阅专栏 解锁全文 超级会员免费看
2024剑指offer
关注
专栏目录
订阅专栏
【华为OD机试】 阿里巴巴找黄金宝箱(I)【2023 B卷|100分】
goldarmour的博客
06-01 1853
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地， 藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字，箱子中可能有一个黄金宝箱。 黄金宝箱满足排在它之前的所有箱子数字和等于排在它之后的所有箱子数字之和；
【华为OD机试】阿里巴巴找黄金宝箱(IV)【2023 B卷|200分】
goldarmour的博客
06-06 1204
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地， 藏宝地有编号从0-N的箱子，每个箱子上面有一个数字，箱子排列成一个环， 编号最大的箱子的下一个是编号为0的箱子。
【华为OD机试】 阿里巴巴找黄金宝箱(Ⅱ)【2023 B卷|100分】
goldarmour的博客
06-05 979
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地， 藏宝地有编号从0-N的箱子，每个箱子上面贴有箱子中藏有金币的数量。
华为OD机试 - 阿里巴巴找黄金宝箱(I) - 双指针（Java 2023 B卷 100分）
学Java，找哪吒
07-10 2015
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试 - 阿里巴巴找黄金宝箱(II) - 贪心思维（Java 2023 B卷 100分）
学Java，找哪吒
07-26 1001
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面贴有箱子中藏有金币的数量。从金币数量中选出一个数字集合，并销毁贴有这些数字的每个箱子，如果能销毁一半及以上的箱子，则返回这个数字集合的最小大小。从金币数量中选出一个数字集合，并销毁贴有这些数字的每个箱子，如果能销毁一半及以上的箱子，则返回这个数字集合的最小大小。一个数字字串，数字之间使用逗号分隔，例如: 6,6,6,6,3,3,3,1,1,5字串中数字的个数为偶数，并且。
2023华为od机试真题B卷【阿里巴巴找黄金宝箱(V)】Java 实现
MISAYAONE的博客
05-29 6890
贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面贴有一个数字.阿里巴巴念出一个咒语数字k(k
2023华为od机试真题B卷【阿里巴巴找黄金宝箱(III)】Java 实现
MISAYAONE的博客
05-29 6270
贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字。 阿里巴巴念出一个咒语数字，查看宝箱是否存在两个不同箱子，这两个箱子上贴的数字相同，同时这两个箱子的编号之差的绝对值小于等于咒语数字， 如果存在这样的一对宝箱，请返回最先找到的那对宝箱左边箱子的编号，如果不存在则返回-1。
【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 阿里巴巴找黄金宝箱(III)
m0_73659489的博客
06-17 1025
2023大厂笔试模拟练习网站（含题解）最近我们一直在将收集到的各种大厂笔试的解题思路还原成题目并制作数据，挂载到我们的OJ上，供大家学习交流，体会笔试难度。现已录入200+道互联网大厂模拟练习题，还在极速更新中。欢迎关注公众号“塔子哥学算法”获取最新消息。为了更好的阅读体检，可以查看OJ上的题解。进入提交链接，点击右边菜单栏的"查看塔子哥的题解"
华为OD机试之阿里巴巴找黄金宝箱(IV) C++
NVG_Haru的博客
01-22 477
这个解决方案的时间复杂度是O(N)，空间复杂度也是O(N)，其中N是输入数组的长度。这是因为我们需要遍历数组两次（模拟环形数组），并且在堆栈中最多存储N个元素。这个解决方案应该能够处理最大10000个元素的输入。请注意，这个解决方案假设输入的数字都是整数。如果输入的数字可能是浮点数，那么你需要稍微修改一下代码。
空栈压数 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-22 650
空栈压数 - 华为OD统一考试(E卷) 向一个空栈压入正整数，每当压入一个整数时，执行以下规则（设：栈顶至栈底整数依次编号为 $n_1, n_2, \dots, n_x $，其中 $n_1$ 为最新压入的整数）： 1. 如果 $ n_1 = n_2 $，则 $n_1, n_2 $全部出栈，压入新数 $ m = 2 \times n_1$。 2. 如果 $ n_1 = n_2 + \dots + n_y $（y 的范围为 [3, x])，即 $ n_1, n_2, \dots, n_y $ 全部出栈，压
工作安排 - 华为OD统一考试(E卷)
最新发布
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-25 577
工作安排 - 华为OD统一考试(E卷) 小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长(单位h)和报酬，工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。
MELON的难题- 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-22 780
MELON的难题- 华为OD统一考试(E卷) MELON 有一堆精美的雨花石（数量为 n，重量各异），准备送给 S和 W，MELON 希望送给俩人的雨花石重量是一致的。请你设计一个程序，帮 MELON 确认是否能够将雨花石分均分配。
最佳植树距离 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-22 1003
最佳植树距离 - 华为OD统一考试(E卷) 按照环保公司要求，小明需要在沙化严重的地区进行植树防沙工作，初步目标是种植一条直线的树带。由于有些区域目前不适合种植树木，所以只能在一些可以种植的点来种植树木。 在树苗有限的情况下，要达到最佳效果，就要尽量散开种植，不同树苗之间的最小间距要尽量大。给你一个适合种植树木的点坐标和一个树苗的数量，请帮小明选择一个最佳的最小种植间距。 例如，适合种植树木的位置分别为1,3,5,6,7,10,13 树苗数量是3，种植位置在1,7,13，树苗之间的间距都是6，均匀分开
货币单位换算 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-21 924
货币单位换算 - 华为OD统一考试(E卷) 记账本上记录了若干条多国货币金额，需要转换成人民币分(fen)，汇总后输出。 每行记录一条金额，金额带有货币单位，格式为数字+单位，可能是单独元，或者单独分，或者元与分的组合。 要求将这些货币全部换算成人民币分(fen)后进行汇总，汇总结果仅保留整数，小数部分舍弃。 元和分的换算关系都是1:100，如下: - 1CNY=100fen(1元=100分) - 1HKD=100cents(1港元=100港分) - 1JPY=100sen(1日元=100仙) -
数组组成的最小数字 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-23 806
数组组成的最小数字 - 华为OD统一考试(E卷) 给定一个整型数组，请从该数组中选择3个元素组成最小数字并输出(如果数组长度小于3，则选择数组中所有元素来组成最小数字)。
atcoder abc372 启发式合并， dp
2201_75845839的博客
09-22 474
现在考虑如何存数据。可以用并查集合并两个集合，并且在合并的时候一定要将小的集合合并到大的集合中去，因为小集合合并到大集合中，最后的集合一定大于小集合元素数量的两倍，因此合并的时间复杂度不会超过logn。思路：判断当前变化的位置对结果是否会产生影响，在询问前先计算有多少ABC, 每次变换位置x前后扫描一下[x - 2, x + 2]范围内是否有ABC，变换前有让cnt --， 变换后有让cnt ++思路：三进制转换，可以参考二进制，先把当前可以加入的最大的3的幂次加入,这样一定可以凑出答案。
【优选算法】（第一篇）
weixin_73861555的博客
09-25 788
这个⽅法是往后我们学习「快排算法」的时候，「数据划分」过程的重要⼀步。如果将快排算法拆解的话，这⼀段⼩代码就是实现快排算法的「核⼼步骤」。
189. 轮转数组（C++）
weixin_45813121的博客
09-25 350
给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。
华为od阿里巴巴找黄金宝箱
09-12
华为和阿里巴巴都是中国科技行业的巨头，在各自的领域取得了巨大的成功和影响力。然而，华为和阿里巴巴之间并没有直接的合作关系，所以华为不会为了阿里巴巴去找黄金宝箱。 华为是一家专注于通信技术和设备的公司，主要从事电信网络设备和智能手机的研发与生产。华为致力于提供高质量的通信解决方案，以帮助人们更好地连接世界。它在全球范围内有着广泛的客户和合作伙伴，为各行各业的通信需求提供支持。 阿里巴巴是一家以电子商务为核心的综合性企业集团，旗下拥有淘宝、天猫、支付宝等多个知名平台和品牌。阿里巴巴致力于为消费者、商家和整个经济生态系统提供全方位的服务和支持，通过互联网技术和创新的商业模式，推动数字经济的发展。 黄金宝箱是阿里巴巴的一个品牌推广活动，旨在通过消费者的参与和互动来奖励他们。然而，这与华为的业务并没有直接关系。华为和阿里巴巴是两个独立运作的企业，虽然在某些领域可能有竞争关系，但它们并没有直接合作或合资项目。 总之，华为和阿里巴巴是两家不同领域的企业，它们凭借自己的创新和发展取得了广泛的成功。华为不会为了阿里巴巴去找黄金宝箱，因为它们的业务方向和目标并不一致。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值