华为OD机试 - 数组组成的最小数字（Java & Python& JS & C++ & C ）

已于 2025-03-31 20:42:55 修改
阅读量8.6k 收藏 8
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： c++ java 华为od 华为 华为od机试 华为OD机试E卷 python
于 2023-04-14 08:30:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/130114597
这篇博客介绍了华为2023年11月的OD统一考试变化，主要涉及C卷和D卷。博主分享了C卷和D卷的真题资源，并提供了在线OJ平台供考生练习。题目描述了一道编程题，要求从整型数组中选取3个元素组成最小数字，若数组长度小于3则使用所有元素。

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

给定一个整型数组，请从该数组中选择3个元素组成最小数字并输出

（如果数组长度小于3，则选择数组中所有元素来组成最小数字）。

​

输入描述

一行用半角逗号分割的字符串记录的整型数组，0 < 数组长度 <= 100，0 < 整数的取值范围 <= 10000。

输出描述

由3个元素组成的最小数字，如果数组长度小于3，则选择数组中所有元素来组成最小数字。

示例1

输入

21,30,62,5,31

输出

21305

说明

数组长度超过3，需要选3个元素组成最小数字，21305由21,30,5三个元素组成的数字，为所有组合中最小的

了解本专栏 订阅专栏 解锁全文
数组组成的最小数字
优快云
10-23 5533
已支持（Java & JS & Python & C & C++），实现：自定义排序
华为OD机试 - 数组组成的最小数字（Python）
m0_46181452的博客
07-07 151
对于三个数及以上的数组，我们需要从中取出3个数，这个3个数，首先需要保证总长度最短，即保证组合数的位数最少，其值才能最小，因此我们需要将数组升序，这样小数在前，大数在后，我们只要取前三位即可，比如21,30,62,5,31升序为 5,21,30,31,62，取前3个，5,21,30然后进行sort默认排序，变为21，30，5，而21305就是最小值。由3个元素组成的最小数字，如果数组长度小于3，则选择数组中所有元素来组成最小数字。（如果数组长度小于3，则选择数组中所有元素来组成最小数字）。
华为OD机试题，用 Java 解【数组组成的最小数字】问题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-06 5285
我们可以在 solve 方法中，使用 MAX 变量储存最大取值个数，使用 Arrays.stream 方法将字符串数组转换成数字数组，并使用 Collectors.toList 方法将数字数组转换成 List 集合，然后获取最小值，并使用 List.subList 方法取出 List 中前几个元素，使用 Comparator 接口实现比较器，比较两个元素的字符串组合，最后使用 Collectors.joining 方法将 List 集合按照指定格式转换成字符串。试题来源：华为 OD 联盟整理收集。
【华为OD机试】组合出合法最小数
JX-HuTao的博客
02-18 486
给一个数组，数组里面都是代表非负整数的字符串，将数组里所有的数值排列组合拼接起来组成一个数字，输出拼接成的最小的数字。
华为OD机试 2025B卷 - 流水线 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
05-13 5703
华为OD机试 2025B卷 流水线 提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
【免费题库】华为OD机试 - 数组组成的最小数字（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
04-19
【免费题库】华为OD机试 - 数组组成的最小数字（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
精选资源
【免费题库】华为OD机试 - 虚拟理财游戏（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
04-19
【免费题库】华为OD机试 - 虚拟理财游戏（Java &amp; JS &amp; Python &amp; C &amp; C++）.html付费专栏内容，免费下载，多种语言解法
精选资源
【免费题库】华为OD机试 - 数组二叉树（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
04-19
【免费题库】华为OD机试 - 数组二叉树（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
【免费题库】华为OD机试 - 数组连续和（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
04-19
【免费题库】华为OD机试 - 数组连续和（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
华为OD机试 - 最小矩阵宽度（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
04-20
华为OD机试 - 最小矩阵宽度（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
2025年5月12日起，华为OD机试正式切换2025 B卷，持续收录中（Python/JS/C/C++）
学Java，找哪吒
05-13 2280
目前正在考的是B卷，按照华为OD往常的操作，B卷题目是由往年真题（A卷/B卷/C卷/D卷/E卷）+全新题目组成，也就是说2025B卷还会考到A卷、B卷、C卷、D卷、E卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。很多考过的小伙伴，总结了宝贵的经验，多刷题，先易后难，前期积累自信，后期逐一突破，效果最佳。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 3万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
华为OD 机考 2025 B卷 - 精准核酸检测(C++&Python&JAVA&JS&GO)
最新发布
qq_45776114的博客
05-18 1148
华为OD机试 2025B卷 精准核酸检测 提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为OD机考2025B卷 - 流水线（Java & Python& JS & C++ & C ）
算法大师！
04-07 5794
华为OD机考2025B卷 - 流水线（C++ Java JavaScript Python）卷现给定流水线个数m，需要完成的作业数n, 每个作业的处理时间分别为t1,t2…当n>m时，首先处理时间短的m个作业进入流水线，其他的等待，当某个作业完成时，依次从剩余作业中取处理时间最短的进入处理。，来并行完成n个独立的作业，该工厂设置了一个调度系统，在安排作业时，总是优先执行处理时间最短的作业。2、第一条流水线先完成作业，然后调度剩余时间最短的作业8。3、第二条流水线完成作业，然后调度剩余时间最短的作业10。
华为OD机试双机位A卷 - 报文响应时间 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
05-13 3120
华为OD机试双机位A卷 报文响应时间,提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为OD机试 - 区间交集(2025A卷 200分)
qq_45776114的博客
03-22 659
真题目录: 点击去查看给定一组闭区间，其中部分区间存在交集。任意两个给定区间的交集，称为公共区间(如:[1,2],[2,3]的公共区间为[2,2]，[3,5],[3,6]的公共区间为[3,5])。公共区间之间若存在交集，则需要合并(如:[1,3],[3,5]区间存在交集[3,3]，需合并为[1,5])。按升序排列输出合并后的区间列表。一组区间列表，区间数为 N: 0<=N<=1000;区间元素为 X: -10000<=X<=10000。升序排列的合并区间列表 输出 说明 用例2 输入 输出 用例3
华为OD机试 - 磁盘容量排序(2025A卷 100分)
qq_45776114的博客
01-13 771
华为OD2025A卷真题 磁盘容量排序 提供Java、C++、Python、Go、JavaScript源码实现
什么是华为od，od 薪资待遇，od机试题清单，为什么会去华为 OD？华为od怎么刷题？华为OD已经入职的人的真实感受？（最新华为od机试E卷更新中）
热门推荐
KJ.JK
09-24 9万+
华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2024e卷，od机试，2024E卷，华为OD机试E卷，什么是华为od，华为od介绍，全面了解华为od，2024华为od，如何备战华为od，华为od算法，华为od手撕代码，华为OD机试2024年最新题库，一文带你读懂华为OD，华为机试e卷
华为OD机试 - 恢复数字序列（Java）
u012657708的博客
06-04 1369
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。输出一个数字，为序列中最小的数字。
华为od机试 - 数字涂色
05-15
### 数字涂色问题概述 数字涂色问题是华为OD机试中的一类经典算法题目，主要考察考生的编程能力和对复杂问题的解决能力。该问题不仅涉及基本的数据结构和算法应用，还需要考虑时间效率以及空间优化等问题[^1]。 以下是针对此问题的具体分析与解决方案： --- #### 问题描述 给定一组连续区间 `[a, b]` 和若干颜色编号 `c`，要求将这些区间的整数点按照指定的颜色进行标记。最终统计每种颜色覆盖了多少个不同的整数点，并返回结果列表。需要注意的是，某些区域可能会被多次重复涂色，因此需要去重计算每个颜色的实际覆盖范围[^3]。 --- #### 解决方案 为了高效完成这一任务，可以采用如下方法： 1. **离散化处理**：通过记录所有可能的关键点来减少不必要的遍历操作； 2. **差分数组技术**：利用差分数组快速求解区间叠加效果； 3. **哈希表辅助计数**：借助集合或者映射存储已访问过的节点及其对应属性。 下面分别给出 C++、Java、JavaScript 及 Python 的具体实现版本并附带相应解释说明。 --- ##### 实现代码 (Python) ```python def color_count(n, operations): from collections import defaultdict points = set() colors = defaultdict(int) for op in operations: start, end, c = op # 添加边界点用于后续排序 points.update(range(start, end + 1)) sorted_points = sorted(points) point_map = {v: i for i, v in enumerate(sorted_points)} diff_array = [0] * len(point_map) for s, e, col in operations: if s in point_map and e in point_map: diff_array[point_map[s]] += 1 if e + 1 &lt; len(sorted_points): diff_array[point_map[e]+1] -= 1 current_color = 0 prev_index = None active_colors = set() result = {} for idx, val in enumerate(diff_array): current_color += val if current_color &gt; 0: active_colors.add(col) # 假设col为当前活跃颜色 if prev_index is not None: length = sorted_points[idx]-sorted_points[prev_index] for ac in list(active_colors): if ac != 0: result[ac] = result.get(ac, 0)+length prev_index = idx res_list = [] for k in range(1,n+1): res_list.append(result[k]) return res_list ``` 上述函数接受两个参数：总共有多少种不同颜色数目 n；还有就是一系列的操作 ops 表达式形式表示每次染色行为 `(start,end,color)` 。最后它会输出一个长度等于n的结果向量其中第i项代表颜色i所占据的位置数量[^1]。 --- ##### 实现代码 (C++) ```cpp #include &lt;bits/stdc++.h&gt; using namespace std; vector&lt;int&gt; countColors(int m, vector&lt;vector&lt;int&gt;&gt;&amp; queries){ map&lt;long long,int&gt; mp; int max_val=INT_MIN,min_val=INT_MAX; for(auto &amp;q :queries){ min_val=min(min_val,q[0]); max_val=max(max_val,q[1]); ++mp[q[0]]; --mp[(long long)(q[1])+1]; } unordered_set&lt;int&gt;s; vector&lt;pair&lt;int,char&gt;&gt;vec; vec.reserve(mp.size()); for(auto &amp;[k,v]:mp){vec.emplace_back(k,&#39;s&#39;);} sort(vec.begin(),vec.end()); char pre=&#39;e&#39;; long long sum=0,res[m+1],cnt=0; memset(res,0,sizeof(res)); for(size_t i=0;i&lt;vec.size();i++){ auto &amp;[pos,ch]=vec[i]; if(pre==&#39;s&#39;&amp;&amp;ch==&#39;s&#39;){ cnt++; continue; }else{ if(s.empty())continue; res[*s.begin()]+= pos-(pre==&#39;s&#39;?last_pos:last_pos+1); } last_pos=pos; pre=ch; } vector&lt;int&gt;ans(m+1,0); for(int j=1;j&lt;=m;++j) ans[j]=res[j]; return ans; } int main(){ ios::sync_with_stdio(false);cin.tie(NULL); int q,m; cin &gt;&gt; m &gt;&gt; q; vector&lt;vector&lt;int&gt;&gt;query(q,vector&lt;int&gt;(3)); for(auto &amp;x: query) cin &gt;&gt; x[0] &gt;&gt; x[1] &gt;&gt; x[2]; auto ret=countColors(m,query); for(int i=1;i&lt;=m;i++) cout &lt;&lt;ret[i]&lt;&lt;&quot; &quot;; return 0; } ``` --- ##### 实现代码 (Java) ```java import java.util.*; public class ColorCoverage { public static List&lt;Integer&gt; getColorCounts(List&lt;List&lt;Integer&gt;&gt; intervals, int numColors) { Map&lt;Integer,Integer&gt; freqMap=new TreeMap&lt;&gt;(); Set&lt;Integer&gt; allPoints=new HashSet&lt;&gt;(); // Collecting unique points. for(var interval:intervals){ allPoints.addAll(IntStream.rangeClosed(interval.get(0),interval.get(1)).boxed().toList()); } var sortedList=allPoints.stream().sorted().collect(Collectors.toList()); Map&lt;Integer,Integer&gt; indexMapping=new HashMap&lt;&gt;(); for(int i=0;i&lt;sortedList.size();i++)indexMapping.put(sortedList.get(i),i); int[] diffs=new int[indexMapping.size()+2]; for(var interval:intervals){ Integer l=indexMapping.getOrDefault(interval.get(0),null); Integer r=indexMapping.getOrDefault(interval.get(1),null); if(l!=null &amp;&amp; r!=null){ diffs[l]++; diffs[r+1]--; } } List&lt;Integer&gt; results=new ArrayList&lt;&gt;(Collections.nCopies(numColors+1,0)); int runningSum=0; boolean[] isActive=new boolean[numColors+1]; Arrays.fill(isActive,false); for(int i=0;i&lt;diffs.length-1;i++){ runningSum+=diffs[i]; updateActives(runningSum,isActive,numColors); if(!isActive[intervals.get(i).get(2)])continue; int dist=Math.abs(sortedList.get(i)-sortedList.get(i-1))+1; synchronized(results){ results.set(intervals.get(i).get(2), results.get(intervals.get(i).get(2))+(dist*(runningSum))); } } return results.subList(1,results.size()-1); } private static void updateActives(int rs,bool[] actvs,int nc){ for(int ci=1;ci&lt;=nc;ci++)actvs[ci]=(rs&amp;Math.pow(2,(ci-1)))&gt;0?true:false; } } ``` --- #### 注意事项 尽管提供了多种语言的标准解答模板，但在实际参加考试时应特别注意以下几点： - 修改变量命名习惯以降低与其他参赛者提交内容相似度的风险。 - 调整程序框架结构从而体现个人风格差异性。 - 测试更多极端情况下的表现验证鲁棒性和正确率[^3]。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值