华为OD机试 - 阿里巴巴找黄金宝箱II(2025A卷 100分)

已于 2025-03-27 13:50:01 修改
阅读量184 收藏 19
点赞数 19
分类专栏： 华为OD机考真题刷题笔记 文章标签： 华为od 华为OD2025A卷真题 算法 贪心算法
于 2025-03-27 13:10:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45776114/article/details/146555486
版权

阿里巴巴找黄金宝箱

真题目录: 点击去查看

2025A卷 100分题型

题目描述

一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面贴有箱子中藏有金币的数量。

从金币数量中选出一个数字集合，并销毁贴有这些数字的每个箱子，如果能销毁一半及以上的箱子，则返回这个数字集合的最小大小

输入描述

一个数字字串，数字之间使用逗号分隔，例如：6,6,6,6,3,3,3,1,1,5

字串中数字的个数为偶数，并且

  • 1 ≤ 字串中数字的个数 ≤ 100000
  • 1 ≤ 每个数字 ≤ 100000

输出描述

这个数字集合的最小大小，例如: 2

用例1

输入

1,1,1,1,3,3,3,6,6,8
了解本专栏 订阅专栏 解锁全文
华为OD机试 - 阿里巴巴找黄金宝箱(II) - 贪心思维（Java 2025 A卷 100分）
学Java，找哪吒
07-26 1140
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面贴有箱子中藏有金币的数量。从金币数量中选出一个数字集合，并销毁贴有这些数字的每个箱子，如果能销毁一半及以上的箱子，则返回这个数字集合的最小大小。从金币数量中选出一个数字集合，并销毁贴有这些数字的每个箱子，如果能销毁一半及以上的箱子，则返回这个数字集合的最小大小。一个数字字串，数字之间使用逗号分隔，例如: 6,6,6,6,3,3,3,1,1,5字串中数字的个数为偶数，并且。
华为OD机试 - 阿里巴巴找黄金宝箱(II) - 贪心思维（Python/JS/C/C++ 2025 A卷 100分）
学Java，找哪吒
03-27 693
华为OD机试 2025A卷题库疯狂收录中，刷题。
华为OD机试 - 阿里巴巴找黄金宝箱(II)（Java & JS & Python）
u012657708的博客
06-08 951
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面贴有箱子中藏有的数量。从金币数量中选出一个数字集合，并销毁贴有这些数字的每个箱子，如果能销毁一半及以上的箱子，则返回这个数字集合的最小大小一个数字字串，数字之间使用逗号分隔，例如：6,6,6,6,3,3,3,1,1,5字串中数字的个数为偶数，并且这个数字集合的最小大小，例如: 2选择集合{1,8}，销毁后的结果数组为[3,3,3,6,6]，长度为5，长度为原数组的一半。
华为OD机试2025A卷统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 5万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
2023.05-B卷-华为OD机试 - 阿里巴巴找黄金宝箱(II)-”新加题型“（100分值）
2301_78482949的博客
06-07 323
贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面贴有箱子中藏有金币的数量。从金币数量中选出一个数字集合，并销毁贴有这些数字的每个箱子，如果能销毁一半及以上的箱子，则返回这个数字集合的最小大小。
华为OD机试之阿里巴巴找黄金宝箱(II)（Java源码）
小马哥的博客
06-20 498
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~n 的箱子，每个箱子上面贴有箱子中藏有金币的数量。 从金币数量中选出一个数字集合，并销毁贴有这些数字的每个箱子，如果能销毁一半及以上的箱子，则返回这个数字集合的最小大小。 输入描述 一个数字字串，数字之间使用逗号分陌，例如: 6,6,6,6,3,3,3,1,1,5字串中数字的个数为偶数，并且个数>=1，=1，
华为OD机试 - 阿里巴巴找黄金宝箱(IV)（Python）
m0_46181452的博客
07-04 246
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面有一个数字，箱子排列成一个环，编号最大的箱子的下一个是编号为0的箱子。请输出每个箱了贴的数字之后的第一个比它大的数，如果不存在则输出-1。输入一个数字字串，数字之间使用逗号分隔，例如: 1,2,3,1。下一个大的数列表，以逗号分隔，例如: 2,3,6,-1,6。第二个2的下一个最大的数需要循环搜索，结果也是 5。第一个2的下一个更大的数是5;数字5找不到下一个更大的数;
【华为OD机试】真题B卷-阿里巴巴找黄金宝箱(II)（JAVA）
u014481728的博客
03-13 628
​一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有箱子中藏有金币的数量。 从金币数量中选出一个数字集合，并销毁贴有这些数字的每个箱子，如果能销毁一半及以上的箱子，则返回这个数字集合的最小大小。
【华为OD机试真题】232、统计射击比赛成绩 | 机试真题+思路参考+代码分析（C++）
PythonWHN的博客
04-20 962
比较各个选手最高3个成绩的和，有3号=5号>7号>4号，由于3号和5号成绩相等且1D号5>3，所以输出为: 5,3,7,4。● 4号选手成绩: 24,39,76,66， 最高3个成绩的和为: 76+66+39=181。● 7号选手成绩: 68,16,100,最高3个成绩的和为: 100+68+16=184。● 3号选手成绩: 53,80,55， 最高3个成绩的和为: 80+55+53=188。● 5号选手成绩: 53,80,55, 最高3个成绩的和为: 80+55+53=188。✅ C++ 函数OJ版。
蓝桥杯 19.合根植物
wuqingshun314159的博客
04-22 411
如果我们告诉你哪些小格子之间出现了合根现象，你能计算出这个园中一共有多少株合根植物吗？输出一个整数，表示最后园中合根植物的数量。每个格子里种了一株合根植物。，从而与另一个格子的植物合成为一体。这种植物有个特点，它的根可能会沿着。这个是非常简单纯粹的并查集题目。W 星球的一个种植园被分成。
LeetCode算法题(Go语言实现)_54
LuckyLay的博客
04-21 616
方法优势适用场景二分查找时间效率高静态数据查询线性扫描无需预处理小规模数据哈希预处理快速查询频繁重复查询。
【力扣刷题实战】找到字符串中所有字母异位词
knowledge_Cheese的博客
04-22 1087
这里的emplace_back 函数 是 std::vector 容器提供的成员函数。它的作用是在 vector 的尾部直接构造新元素，而不是像 push_back 那样先创建一个临时对象，再将其拷贝或移动到 vector 尾部。的 ASCII 值映射到 0 到 25 的索引范围，所以使用长度为 26 的向量来存储每个字母的计数。的异位词的起始索引。异位词指的是由相同字母重排列形成的字符串（包括相同的字符串）。中字符的频率，找出所有异位词的起始位置。如果相等，说明字符串。的函数，它的主要功能是在字符串。
算法之动态规划
qq_68194402的博客
04-21 1310
动态规划（Dynamic Programming, DP）是一种解决复杂问题的算法设计技术，适用于具有“重叠子问题”和“最优子结构”性质的问题。动态规划将问题分解成更小的子问题，通过解决这些子问题来解决原始问题。这种方法的关键在于避免重复计算。一旦解决了一个子问题，它的解就被存储起来，以便后续需要时直接使用，从而避免了重复计算。这种记忆化的技术称为“缓存”。
[贪心_7] 最优除法 | 跳跃游戏 II | 加油站
一个人知道自己为什么而活，他就能够接收任何一种生活
04-25 618
对步数 实现双指针 区间的维护模拟，来看 要走多少步 利用单调性：i=i+step 发现有一个起点点都跑不到某个位置，那中间的都不用在考虑了，不用在枚举了。
代码随想录算法训练营第60期第十七天打卡
最新发布
2401_83782806的博客
04-25 516
今天的题目还是挺有意思的，我们也接触了二叉搜索树，最大二叉树是一道不错的题目，我们学会了递归与分割数组，合并二叉树其实还是递归，随后的两道题我们接触了二叉搜索树，大家自己要去消化一下，我们明天再见！
C++学习笔记（三十八）——STL之修改算法
weixin_45857378的博客
04-24 759
在 C++ 标准库（STL）中，修改算法可以在容器中应用特定的操作，如修改元素的值、替换值、插入新元素等。 修改算法通常返回容器的迭代器，指示修改的位置或结果。
代码随想录算法训练营第二十五天
岁岁安的博客
04-23 1169
练习了贪心算法,多状态贪心最好确定好遍历其他状态的顺序一个个单看.
每日一题算法——两个数组的交集
weixin_73605337的博客
04-23 446
std::set和std::multiset底层实现都是红黑树，std::unordered_set的底层实现是哈希表， 使用unordered_set 读写效率是最高的，并不需要对数据进行排序，而且还不要让数据重复，所以选择unordered_set。这道题目，主要要学会使用一种哈希数据结构：unordered_set，这个数据结构可以解决很多类似的问题。这道题用暴力的解法时间复杂度是O(n^2)，那来看看使用哈希法进一步优化。那么用数组来做哈希表也是不错的选择，例如。缺点：当取值范围很大时，浪费空间。
代码随想录算法训练营day9（栈与队列）
huaz_md的博客
04-23 203
【代码】代码随想录算法训练营day8（栈与队列）
华为od机试-2023真题-考点分类
07-27
华为OD机试-2023真题主要考察了以下几个方面的知识点： 1. 数据结构与算法：题目涉及了常见的数据结构和算法，如数组、链表、树、图、排序、搜索等。要求考生熟悉这些数据结构的基本操作和常用算法的实现方法。 2. 编程语言：题目要求使用C++或Java语言完成编程任务，要求考生熟悉相应语言的语法和常用的库函数使用方法。 3. 网络通信：题目涉及了网络通信相关的知识点，如TCP/IP协议、HTTP协议、socket编程等。要求考生了解网络通信的基本概念和实现方式。 4. 操作系统：题目要求考生熟悉操作系统相关的知识，如进程管理、内存管理、文件系统等。要求考生了解操作系统的基本功能和实现原理。 5. 数据库：题目涉及了数据库相关的知识点，如SQL语句的编写、数据库的设计和优化等。要求考生具备数据库的基本操作和设计能力。 6. 设计模式：题目要求考生能够根据给定的需求设计相应的对象和类，并且符合设计模式的原则。要求考生熟悉常见的设计模式和其应用场景。 7. 系统设计与架构：题目要求考生从整体上设计和实现一个系统，并考虑系统的性能、可扩展性等因素。要求考生了解系统设计的基本原则和方法。 以上是华为OD机试-2023真题的一些考点分类。考生在复习备考时，可以根据这些考点有针对性地进行学习和练习，提升自己的应试能力。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

无限码力

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

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

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

打赏作者

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

抵扣说明：

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

余额充值