【华为OD机试】真题B卷-阿里巴巴找黄金宝箱(II)（JAVA）

已于 2024-03-16 22:10:25 修改
阅读量651 收藏 7
点赞数 11
CC 4.0 BY-SA版权
分类专栏： 2025华为OD机试真题（Python/Java/C++） 2025华为OD机试题库（Java实现） 文章标签： 华为od 机试真题 算法 阿里巴巴找黄金宝箱
于 2024-03-13 18:20:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014481728/article/details/136687653
博客介绍了华为在线开发者(OD)机试的一道真题，即阿里巴巴找黄金宝箱问题。题目要求在一组偶数数量的箱子中选择数字集合，销毁对应箱子，使得至少销毁一半。解题策略包括将输入转换为整数数组，用哈希表统计类别，使用贪心算法求解最少类别数量。提供了详细的解题思路和参考代码。

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

了解本专栏 订阅专栏 解锁全文
华为OD机试2025A卷 - 阿里巴巴找黄金宝箱(I)（Java & Python& JS & C++ & C ）
算法大师！
05-23 4964
华为OD机试2025A卷 - 阿里巴巴找黄金宝箱(I)（Java & Python& JS & C++ & C ）一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字，箱子中可能有一个黄金宝箱。黄金宝箱满足排在它之前的所有箱子数字和等于排在它之后的所有箱子数字和；第一个箱子左边部分的数字和定义为0；最后一个宝箱右边部分的数字和定义为0。请帮阿里巴巴找到黄金宝箱，输出第一个满足条件的黄金宝箱编号，如果不存在黄金宝箱，请返回-1。
华为OD机试2025A卷 - 阿里巴巴找黄金宝箱Ⅳ（Java & Python& JS & C++ & C ）
算法大师！
06-07 2912
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面有一个数字，箱子排列成一个环，编号最大的箱子的下一个是编号为0的箱子。
华为OD机试之阿里巴巴找黄金宝箱(II)（Java源码）
小马哥的博客
06-20 523
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~n 的箱子，每个箱子上面贴有箱子中藏有金币的数量。 从金币数量中选出一个数字集合，并销毁贴有这些数字的每个箱子，如果能销毁一半及以上的箱子，则返回这个数字集合的最小大小。 输入描述 一个数字字串，数字之间使用逗号分陌，例如: 6,6,6,6,3,3,3,1,1,5字串中数字的个数为偶数，并且个数>=1，=1，
2023华为od机试真题B卷【阿里巴巴找黄金宝箱(III)】Java 实现
MISAYAONE的博客
05-29 6428
贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字。 阿里巴巴念出一个咒语数字，查看宝箱是否存在两个不同箱子，这两个箱子上贴的数字相同，同时这两个箱子的编号之差的绝对值小于等于咒语数字， 如果存在这样的一对宝箱，请返回最先找到的那对宝箱左边箱子的编号，如果不存在则返回-1。
【华为OD机试】真题B卷-阿里巴巴找黄金宝箱(IV)（JAVA）
u014481728的博客
03-13 672
​贫如洗的椎夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的子，每个箱子上面有一人数字，箱了排列成一个环，编号最大的箱子的下一个是编号为0的箱子。请输出每个箱了贴的数字之后的第一个比它大的数，如果不存在则输出-1。
【华为OD机试】真题B卷-阿里巴巴找黄金宝箱(II)（C++）
u014481728的博客
03-13 587
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有箱子中藏有金币的数量。 从金币数量中选出一个数字集合，并销毁贴有这些数字的每个箱子，如果能销毁一半及以上的箱子，则返回这个数字集合的最小大小。
【华为OD机考真题】- 阿里巴巴找黄金宝箱2(B卷)（Java）
**My Coding Family**
03-07 848
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
【华为OD机试】真题B卷-阿里巴巴找黄金宝箱(V)（C++）
u014481728的博客
03-13 617
​一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字。 阿里巴巴念出一个咒语数字k(k
【华为OD机试】真题B卷-阿里巴巴找黄金宝箱(IV)（C++）
u014481728的博客
03-13 601
​贫如洗的椎夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的子，每个箱子上面有一人数字，箱了排列成一个环，编号最大的箱子的下一个是编号为0的箱子。请输出每个箱了贴的数字之后的第一个比它大的数，如果不存在则输出-1。
华为OD最新机试真题-国际移动用户识别码（IMSI）匹配-（C卷）
面试高手的博客
08-12 27
本文提出了一种用于匹配IMSI号码与网络配置字符串的算法。该算法支持两种通配符：""匹配0或多个任意字符，"?"匹配奇数位的单个字符。算法首先查找""位置，若无则直接比较字符；若有则分割字符串进行分段匹配。针对三种编程语言（C++、Java、Python）给出了实现方案，包括字符串分割、通配符匹配逻辑和结果排序输出。测试用例表明，当配置不匹配时返回"null"，匹配时按字典序输出符合条件的配置字符串。该算法适用于电信领域核心网配
算法第四十三天：动态规划第四十三天part10（第九章）
m0_71209549的博客
08-13 179
可通过滚动数组优化到 O(min⁡(m,n))O(\min(m, n))O(min(m,n))。第一行、第一列全部为 0（额外加一行一列的 0，避免越界）。mmm 和 nnn 分别为两个数组的长度。结尾的最长公共子数组的长度。保存遍历过程中遇到的最大。2.最长连续递增序列。
自由学习记录（82）
red_redemption的博客
08-13 393
文章摘要： 本文详细介绍了Bitonic排序算法的实现，包括其递归分治结构、位元合并操作以及数组补齐处理。算法通过将输入数组补全为2的幂次长度，执行递归排序和合并操作，最后裁切结果。文章还探讨了GPU动画烘焙技术，将骨骼动画预计算为顶点序列缓冲区，实现实例化共享动画数据。同时介绍了力场影响器系统，通过ComputeBuffer传递位置/力参数来操控群体行为，并提供了性能优化建议，如内存对齐、缓冲区管理和渲染时序控制。在渲染管线部分，对比了VFX Graph与传统粒子系统的差异，阐述了URP中自定义渲染通道的
机械学习--DBSCAN 算法（附实战案例）
enlybbq的博客
08-10 1233
聚类效果：DBSCAN 成功将啤酒分为 3 个有意义的簇（常规啤酒、轻量啤酒、高端啤酒），并识别出 4 种特征异常的啤酒（噪声点），符合实际产品分类逻辑。参数影响：ε=0.6 和 MinPts=5 的组合效果较好，若 ε 增大，可能将噪声点划入簇；若 MinPts 增大，可能导致簇分裂为更多小簇。应用价值：该结果可辅助啤酒企业定位产品市场、优化产品线，或为消费者提供基于特征的选购参考。
无人机开发分享——基于行为树的无人机集群机载自主决策算法框架搭建及开发
Vesan的博客
08-06 686
* 在之前的开发分享中，我们分享了机载端开发任务管理、协同控制、无人机平台接口等一系列模块软件，但是要想实现真正的无人机高度智能化，机载的自主决策模块功能必不可少。机载自主决策模块主要实现无人机集群任务过程中地面任务获取分析、战场实时态势分析与自主决策，可在断连或自主模式时对作业中的无人机集群进行决策与控制，减少地面交互，提升任务效率。下面我们对机载自主决策模块的开发进行介绍。**
排序概念、插入排序及希尔排序
2503_92099422的博客
08-09 864
c.虽然很多算法本身具有稳定或不稳定排序性质但是任何排序只要稍作修改就可以修改稳定性，例如在冒泡排序中判断交换顺序的依据是if(a>b)只要变成if(a>=b)就可以破坏稳定性。2.内部排序和外部排序：待排序数据可以一次性载入到内存中为内部排序，反之数据量过大就是外部排序。3.稳定排序：排序前后序列中键值相等的元素在相对位置不发生变化的就是稳定排序。就地排序只是在原数组空间进行排序处理，也就是输入的数组和得到的数组是同一个。3.如果待排序的元素，已经有序，只有极个别的元素是无序,插入速度较快。
cdq 分治优化 dp
m0_60506105的博客
08-13 123
upd：原来的 cdq 分治内容太多了，于是考虑将 dp 部分分离出来。cdq 分治，其具有一个log就能搞定一维的优美性质，适用于一些带有偏序条件的 dp 转移式。
【密码学实战】国密SM2算法介绍及加解密/签名代码实现示例
开源代码仓：https://gitcode.com/openHiTLS/openhitls
08-13 669
SM2 的诞生不仅是技术突破，更是国家信息安全战略的重要布局。其基于椭圆曲线密码学（ECC）的设计，在同等安全强度下，密钥长度仅为 RSA 的 1/10，运算效率提升数倍。SM2 已成为 ISO/IEC 国际标准，并深度融入国产密码生态体系，为构建安全可靠的网络安全架构提供了坚实支撑。本文通过代码示例为开发者提供SM2实现参考
未来AI：微算法科技（NASDAQ:MLGO）开发基于忆阻器网络储层计算MemristorPattern虚拟平台
MicroTech2025的博客
08-13 243
其灵活性和可调整性使其成为未来机器学习硬件中的创新力量，为实际问题提供了高效、智能的解决方案，通过结合电路模拟和数值仿真，平台为研究人员提供了深入理解和优化基于忆阻器网络的储层计算系统的工具。微算法科技（MLGO）的MPVP仿真平台技术方面注重了模拟整个基于忆阻器网络的储层计算系统的行为，带来了跨越的技术创新，也为机器学习硬件的发展提供了有力的支持。存储器部分通过动态存储器响应捕捉输入信号的模式和特征。仿真平台的成功开发为构建可靠、高性能的机器学习硬件奠定了坚实的基础，为未来的技术创新开辟了新的可能性。
数据结构初阶（12）排序算法—插入排序（插入、希尔）（动图演示）
最新发布
2301_79907403的博客
08-13 620
排序算法—插入排序（插入、希尔）（动图演示）
当证据建模遇上知识蒸馏：面向非对比医学图像分割的可靠对比增强知识蒸馏|文献速递-医学影像算法文献分享
weixin_38594676的博客
08-13 371
Title题目When evidence modeling meets knowledge distillation: Towards reliablecontrast-enhanced knowledge distillation for non-contrast medical imagesegmentation当证据建模遇上知识蒸馏：面向非对比医学图像分割的可靠对比增强知识蒸馏01文献速递介绍对比增强知识蒸馏概述与研究背景 对比增强知识蒸馏旨在将对比增强知识（即从对比增强医学图像中提取的知识）迁移
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

西攻城狮北

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

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

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

打赏作者

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

抵扣说明：

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

余额充值