华为OD机试真题(Python/JS/C/C++)
文章平均质量分 85
每一题都有详细的解题思路、详细的代码注释、测试用例,订阅后,专栏内的文章都可看,可加入华为OD刷题群(私信即可),发现新题目,随时更新。
余额抵扣
助学金抵扣
还需支付
¥49.90
¥99.00
购买须知?
本专栏为图文内容,最终完结不会低于15篇文章。
订阅专栏,享有专栏所有文章阅读权限。
本专栏为虚拟商品,基于网络商品和虚拟商品的性质和特征,专栏一经购买无正当理由不予退款,不支持升级,敬请谅解。
哪 吒
2022博客之星Top1,现象级专栏 《Java基础教程系列》作者,专注Java硬核干货分享,立志做到Java赛道全网Top N
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
华为OD机试双机位C卷统一考试题库清单(持续收录中)以及考点说明(Python/JS/C/C++)
刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释发现新题目,随时更新。原创 2024-09-25 19:16:13 · 43780 阅读 · 20 评论
-
华为OD机试 - 最长的顺子 - 动态规划(Python/JS/C/C++ 双机位C卷 200分)
每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新,全天CSDN在线答疑。原创 2024-09-01 11:09:53 · 3090 阅读 · 0 评论
-
华为OD机试 - 荒岛求生 - 栈Stack(Python/JS/C/C++ 双机位C卷 100分)
每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新,全天CSDN在线答疑。原创 2024-09-01 11:01:32 · 2640 阅读 · 1 评论
-
华为OD机试 - 简易内存池(Python/JS/C/C++ 双机位C卷 200分)
每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新,全天CSDN在线答疑。原创 2024-09-01 10:40:20 · 3014 阅读 · 0 评论
-
华为OD机试 - 绘图机器 - 双指针(Python/JS/C/C++ 双机位C卷 100分)
每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新,全天CSDN在线答疑。原创 2024-09-01 11:05:15 · 2020 阅读 · 0 评论
-
华为OD机试 - 整型数组按照个位数排序(Python/JS/C/C++ 双机位C卷 100分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。给定一个非空数组(列表),其元素数据类型为整型,请按照数组元素十进制最低位从小到大进行排序,十进制最低位相同的元素,相对位置保持不变。当数组元素为负值时,十进制最低位等同于去除符号位后对应十进制值最低位。给定一个非空数组,其元素数据类型为32位有原创 2026-01-11 10:48:38 · 342 阅读 · 0 评论 -
华为OD机试 - 字符串筛选排序 - 数组(Python/JS/C/C++ 双机位C卷 100分)
k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引,如果第k个最小ASCII码值的字母存在重复 则输出该字母的最小位置索引。输入一个由N个大小写字母组成的字符串,按照ASCII码值从小到大进行排序,查找字符串中第K个最小ASCII码值的字母(k>=1)。k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引,如果有重复字母则输出字母的最小位置索引。输出字符串中第k个最小ASCII码值的字母所在字符串的位置索引。第二行输入k ,k必须大于0 ,k可以大于输入字符串的长度。原创 2025-01-17 15:02:16 · 1254 阅读 · 0 评论 -
华为OD机试 - 称砝码 - 动态规划(Python/JS/C/C++ 双机位C卷 200分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。现有n种砝码,重量互不相等,分别为 m1,m2,m3…mn;每种砝码对应的数量为 x1,x2,x3…xn。现在要用这些砝码去称物体的重量(放在同一侧),问能称出多少种 不同的Q 重量。对于每组测试数据:第一行:n — 砝码的种数(范围[1,1原创 2026-01-10 16:41:45 · 168 阅读 · 0 评论 -
华为OD机试 - 最优高铁城市修建方案 - 并查集、Kruskal算法(Python/JS/C/C++ 双机位C卷 200分)
并查集(Union-Find)是一种数据结构,用于处理一些不交集(disjoint sets)的合并及查询问题。原创 2024-10-09 07:58:19 · 1393 阅读 · 0 评论 -
华为OD机试 - 支持优先级队列 - map与list(Python/JS/C/C++ 双机位C卷 100分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。实现一个支持优先级的队列,高优先级先出队列;同优先级时先进先出。如果两个输入数据和优先级都相同,则后一个数据不入队列被丢弃。队列存储的数据内容是一个整数。一组待存入队列的数据(包含内容和优先级)备注不用考虑输入数据不合法的情况,测试 数据不超过1原创 2026-01-10 16:12:23 · 144 阅读 · 0 评论 -
华为OD机试 - 版本管理 - 数组(Python/JS/C/C++ 双机位C卷 100分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。在 软件版本管理 中,版本号由点分隔的数字组成,例如 1.2.3 和 2.8。现在,你需要编写一个函数,计算两个版本号之间的可用版本号。若 version1 >= version2 返回 0。输入两个字符串 version1 和 version2原创 2026-01-10 15:53:24 · 165 阅读 · 0 评论 -
华为OD机试 - 停车场费用统计 - HashSet(Python/JS/C/C++ 双机位C卷 100分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。停车场统计当日总收费,包月的车不统计,不包月的车半个小时收一块钱,不满半小时不收费,如果超过半小时,零头不满半小时按半小时算,每天11:30-13:30时间段不收费,如果一辆车停车时间超过8小时后不收费。现提供停车场进出车辆的统计信息,需要你来计原创 2026-01-10 15:50:45 · 164 阅读 · 0 评论 -
华为OD机试 - 池化资源共享 - 最佳适应算法(Python/JS/C/C++ 双机位C卷 100分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。有一个局部互联区域内的n台设备,每台设备都有一定数量的空闲资源,这些资源可以池化共享。用户会发起两种操作申请资源:输入 1 x,表示本次申请需要x个资源。系统要返回当前资源池中能满足此申请且剩余资源最少的设备ID;如果有多台设备满足条件,返回设备原创 2026-01-10 15:38:36 · 114 阅读 · 0 评论 -
华为OD机试 - 音乐小说内容重复识别 - 并查集(Python/JS/C/C++ 双机位C卷 200分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。实现一个简易的重复内容识别系统,通过给定的两个内容名称,和相似内容符号,判断两个内容是否相似;如果相似,返回相似内容;如果不相似,返回不相似的内容。初始化:给出两个字符串,一些相似字符串,如顿号和逗号相似,的和de相似,猪和猪,给出两个字符串的原创 2026-01-10 15:26:41 · 151 阅读 · 0 评论 -
华为OD机试 - 二叉树的广度优先遍历 - 二叉树(Python/JS/C/C++ 双机位C卷 200分)
华为OD机试 2024E卷题库疯狂收录中,刷题。原创 2024-09-07 12:58:55 · 1079 阅读 · 0 评论 -
华为OD机试 - 连连看游戏 - 广度优先搜索BFS + 剪枝(Python/JS/C/C++ 双机位C卷 200分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。小明在玩连连看游戏,目标是消除相同的数字,游戏规定:• 两个位置必须数字相同才能消除• 连接路径只能经过空格• 连接路径最多只能有两次拐弯• 连接线路可以走地图的边界• 消除后位置变为空格(“”)第一行输入一个数组代表连连看的地图矩阵,形原创 2026-01-10 15:07:00 · 69 阅读 · 0 评论 -
华为OD机试 - 识文断句 - 贪心策略(Python/JS/C/C++ 双机位C卷 100分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。给定一些短词字符串作为分割词,去分割一段长字符串。从前往后遍历分割词,查找并分割长字符串为对应的token。分词规则如下:短词字符串列表,每行一个,空行后输入待分割的长字符串。括号包裹的分词结果,如(token1)(token2)zhong gu原创 2026-01-10 14:40:10 · 102 阅读 · 0 评论 -
华为OD机试 - 网格红绿灯最短路径 - Dijkstra算法(Python/JS/C/C++ 双机位C卷 200分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。给定一个二维的m*n网格地图(grids二维数组),每个单元格0为空,1是障碍物,2是红绿灯;每一步可以在0或者2的单元格移动,每一秒可以走一个单元格;遇到红绿灯想要通过需要等待不同的时间才能通过,大小为x的light数组标注灯的坐标和等待时间,原创 2026-01-10 14:20:39 · 110 阅读 · 0 评论 -
华为OD机试 - 优美子数组 - 数组(Python/JS/C/C++ 双机位C卷 100分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。给你一个整数数组 nums 和一个整数 k。如果某个连续子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。第一行为逗号分割的正整数数组第二行一个整数k数组中「优美子数组」的数目1,1,原创 2026-01-10 14:06:12 · 211 阅读 · 0 评论 -
华为OD机试 - 敌情监控 - 滑动窗口(Python/JS/C/C++ 双机位C卷 200分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。H国最近在和M国打仗,H国间谍头子Peter负责监视敌国M的兵力部署情况。M国沿边境布置了N个营地,Peter的任务就是监视这些营地的兵力部署情况。中央情报局要研究战情,所以Peter要汇报一段兵营中哪K个营地驻兵最少之和是多少,可以作为攻击的突原创 2025-10-26 16:53:10 · 757 阅读 · 0 评论 -
华为OD机试 - 产品模块算法检验 - Tarjan算法(Python/JS/C/C++ 双机位C卷 200分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。在产品配置中,一个配置产品是由多个产品模块(CM)构成,每个CM有自身的算法,且模块间可能存在算法依赖。例如电脑产品是由主板、CPU、显卡等CM构成。CPU模块(CM1)算法依赖主板模块(CM2)算法,记作CM2<-CM1,算法引擎会通过算法依赖原创 2025-12-30 19:42:01 · 210 阅读 · 0 评论 -
华为OD机试 - 整理版本号 - 正则表达式(Python/JS/C/C++ 双机位C卷 100分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。产品选代开发期间,会规划多个版本。现在有一批字符串,需要过滤出来合法的版本号,并将其整理为规范格式。合法版本号:1.完整的版本号由"V"版本,“R”版本,“C”版本,“B”版本构成。每个维度的版本只能出现一次。例如:“V001R025C010B原创 2025-12-30 19:18:18 · 486 阅读 · 0 评论 -
华为OD机试 - 矩阵扩散(Python/JS/C/C++ 双机位C卷 100分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。存在一个m x n的二维数组,其成员取值范围为0或1,其中值为1的成员具备扩散性,每经过1S,将上下左右值为0的成员同化为1,二维数组的成员初始值都为0,将第[i,j]和[k,l]两个个位置上元素修改成1后,求矩阵的所有元素变为1需要多长时间。输原创 2025-12-30 17:56:42 · 422 阅读 · 0 评论 -
华为OD机试 - 文件存储系统的排序 - 深度优先搜索dfs(Python/JS/C/C++ 双机位C卷 200分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。在一个网络文件存储系统中,有众多的文件按照不同的文件夹进行分类存储。现在要对这些文件进行整理排序,以便更快速地查找特定文件。每个文件都有一个创建的时间戳(用整数标识,代表从特定时刻到文件创建时所经历的秒数),并且文件夹之间存在层级关系。现要求实现原创 2025-12-30 17:48:09 · 276 阅读 · 0 评论 -
华为OD机试 - 朋友圈个数 - 递归回溯(Python/JS/C/C++ 双机位C卷 200分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。给定一组朋友关系,统计一下该朋友关系网中的朋友圈个数。朋友圈的定义:一个朋友圈至少由3个朋友组成,且要求同一个朋友圈中的任意两个人都具有直接的朋友关系。输入一个朋友关系列表,如 Friends = A.B],[A.C],B,D], 其中的每一个原创 2025-12-30 16:26:06 · 586 阅读 · 0 评论 -
华为OD机试 - 最佳信号覆盖问题 - 暴力枚举(Python/JS/C/C++ 双机位C卷 100分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。模拟AP安装,将AP的位置投影到二维坐标系中,给出每个AP的WIFI信号强度,信号强度会随着距离的增加而减弱。给定:第一行是2个整数N,D(N<=100,D<=100),其中N表示AP数量,D表示AP能够的信号能够覆盖的最大距离。接下来的N行里,原创 2025-12-30 16:04:29 · 356 阅读 · 0 评论 -
华为OD机试 - 矩形绘制 - 数组、坐标偏移(Python/JS/C/C++ 双机位C卷 100分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。实现一个简单的绘图模块,绘图模块仅支持矩形的绘制和擦除。当新绘制的矩形与已有图形重叠时,对图形取并集;当新擦除的矩形与已有图形重叠时,对图形取差集。给定一系列绘制和擦除操作,计算最终图形的面积。第一行为操作数N,接下来的N行格式为:d x1原创 2025-12-30 15:35:19 · 732 阅读 · 0 评论 -
华为OD机试 - 卡牌游戏 - 线性扫描(Python/JS/C/C++ 双机位C卷 100分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。小明正在尝试一种新的牌游戏。游戏规则如下:首先,小明拿到一张写有数字m的牌。然后,他会拿到另外n张牌,上面分别写有不同的数字,牌排成一排。小明的目标是从这排牌中找到一串连续的牌,这些牌上数字的总和可以被m整除。你的任务是判断小明是否可以完成这个目原创 2025-12-30 10:05:13 · 233 阅读 · 0 评论 -
华为OD机试 - 挑选宝石 - 深度优先搜索dfs(Python/JS/C/C++ 双机位C卷 200分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。游乐园有一款互动游戏,游戏开始时会提供n个宝石,每个宝石都有一个属性值a1,a2…an.玩家在游戏前可以挑选x颗宝石,将这些宝石的属性值相乘组成玩家的属性值。游戏玩家需要y点属性值,请帮助游戏玩家计算有多少种计算方式第一行:三个整数n,x,y第原创 2025-12-30 09:54:16 · 891 阅读 · 0 评论 -
华为OD机试 - 最图像坏点矫正 - 矩阵(Python/JS/C/C++ 双机位C卷 100分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。在图像处理中,坏点(异常值)会影响后续分析,需进行矫正。本题要求对3x3矩阵的中心元素进行坏点检测与矫正,规则如下1、坏点判断依据:计算中心元素(位置1,1)与周围8个元素的均值的差值绝对值 diff = |中心元素 - 周围均值|。2、矫正规则原创 2025-12-30 09:42:05 · 773 阅读 · 0 评论 -
华为OD机试 - 小华地图寻宝 - 深度优先搜索DFS(Python/JS/C/C++ 双机位C卷 100分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。小华按照地图寻宝,地图上被划分成 m 行和 n 列的方格,横纵坐标范围是 [0, n-1] 和 [0, m-1]。在横坐标和纵坐标的数位之和不大于 k 的方格中存在黄金,每个格子中仅存在一克黄金,但横坐标和纵坐标位置之和大于 k 的方格存在危险不原创 2025-04-01 11:05:44 · 1011 阅读 · 0 评论 -
华为OD机试 - 流量波峰 - 数组(Python/JS/C/C++ 双机位C卷 100分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。一线运维人员在对通话流量进行监控,每一段时间内都是出现流量的高峰,流量有高有低形成一个个波峰波谷,运维人员想找到流量变化最快的波峰,你可以帮助他吗?给定一个整数数组nums,代表采样点的流量值,请找到满足以下条件的三元组 (i,j,k): 其中i原创 2025-12-28 16:01:20 · 559 阅读 · 0 评论 -
华为OD机试 - 陷阱方格/机器人走迷宫问题 - 动态规划(Python/JS/C/C++ 双机位C卷 200分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。房间由XY的方格组成,例如下图为6*4的大小。每一个方格以坐标(x, y)描述。机器人固定从方格(0, 0)出发,只能向东或者向北前进。出口固定为房间的最东北角,如下图的方格(5, 3)。用例保证机器人可以从入口走到出口。房间有些方格是墙壁,如(原创 2025-12-28 11:06:53 · 661 阅读 · 0 评论 -
华为OD机试 - 路口最短时间问题 - Dijkstra算法(Python/JS/C/C++ 双机位C卷 200分)
针对本题的街道网格模型,Dijkstra算法能够有效地处理交通灯的动态等待时间,并快速计算出从起点到终点的最短路径。这道题目可以抽象为一个带权图的最短路径问题,其中节点代表街道的交叉口,边的权重代表车辆从一个交叉口到另一个交叉口所需的时间。如果这条路径比之前记录的到达该邻接节点的路径更短,则更新该邻接节点的最短距离,并将其加入优先队列中。换句话说,Dijkstra算法能够计算从图中的某个起点(源节点)到图中所有其他节点的最短路径。从优先队列中取出距离最小的节点,将其标记为已访问,并更新它的邻接节点的距离。原创 2024-09-08 18:51:38 · 1170 阅读 · 0 评论 -
华为OD机试 - VLAN资源池 - 回溯、双指针(Python/JS/C/C++ 双机位C卷 100分)
定义一个VLAN ID的资源池(下称VLAN资源池),资源池中连续的VLAN用开始VLAN-结束VLAN表示,不连续的用单个整数表示,所有的VLAN用英文逗号连接起来。从输入VLAN资源池中移除申请的VLAN后字符串格式的VLAN资源池,输出要求满足题目描述中的格式,并且按照VLAN从小到大升序输出。现在有一个VLAN资源池,业务需要从资源池中申请一个VLAN,需要你输出从VLAN资源池中移除申请的VLAN后的资源池。如果申请的VLAN不在原VLAN资源池内,输出原VLAN资源池升序排序后的字符串即可。原创 2025-03-24 10:10:50 · 1461 阅读 · 1 评论 -
华为OD机试 - 整数编码(Python/JS/C/C++ 双机位C卷 100分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。实现一个整数编码方法,使得待编码的数字越小,编码后所占用的字节数越小。编码规则如下:输入的为一个字符串表示的非负整数。输出一个字符串表示整数编码的16进制码流。1277F127 的二进制为 1111111,编码时需补高位为0,最终字节为 0111原创 2025-03-04 12:30:24 · 720 阅读 · 0 评论 -
华为OD机试 - 最大矩阵和 - 卡德恩算法(动态规划)(Python/JS/C/C++ 双机位C卷 200分)
卡德恩算法的核心思想是使用动态规划,通过维护一个局部最优解来逐步构造全局最优解,在一维数组中找到和最大的连续子数组。原创 2024-09-17 18:57:26 · 1669 阅读 · 0 评论 -
华为OD机试 - N个选手比赛前三名、比赛(Python/JS/C/C++ 双机位C卷 100分)
第一行代表有4个评委,5个选手参加比赛 矩阵代表是4*5,每个数字是选手的编号,每一行代表一个评委对选手的打分排序, 2号选手得分36分排第1,1号选手36分排第2,5号选手30分(2号10分值有3个,1号10分值只有1个,所以2号排第一)第2到M+1行为半角逗号分割的整数数组,表示评委对每个选手的打分,0号下标数字表示1号选手分数,1号下标数字表示2号选手分数,依次类推。一个有N个选手参加的比赛,选手编号为1~N(3 <= N <= 100),有M(3 <= M <= 10)个评委对选手进行打分。原创 2024-09-22 13:56:07 · 1482 阅读 · 0 评论 -
华为OD机试 - 评委评分(Python/JS/C/C++ 双机位C卷 200分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。一个有N个选手参加比赛,选手编号为1~N(3<=N<=100),有M(3<=M<=10)个评委对选手进行打分。打分规则为每个评委对选手打分,最高分10分,最低分1分。请计算得分最多的3位选手的编号。如果得分相同,则得分高分值最多的选手排名靠前(原创 2025-10-27 14:37:42 · 691 阅读 · 0 评论 -
华为OD机试 - 异常的打卡记录(Python/JS/C/C++ 2025C卷 100分)
给定打卡记录的字符串数组clockRecord(每个打卡记录组成为:工号,时间(分钟),打卡距离(km),实际设备号,注册设备号),返回其中异常的打卡记录(按输入顺序输出)。为了正确地计算职工工资和监督工资基金使用情况,公司决定对员工的收集打卡记录进行异常排查。第二条打卡和第三条打卡,打卡时间小于60 且 打卡距离大于5,所以都是异常打卡。因此按顺序输出第二条打卡、第三条打卡、第六条打卡。之后的N行为打卡记录,每一行为一条打卡记录。按顺序输出异常的打卡记录,分号隔开。第一行输入为N,表示打卡记录数;原创 2025-04-28 13:20:46 · 1287 阅读 · 0 评论
分享