自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(153)
  • 收藏
  • 关注

原创 历年华为校招&实习&社招机试真题目录

历年华为校招&实习&社招机试真题目录题号题目名称日期难度分值考点111120240410mid200分DFS211120240410mid200分DFS311120240410mid200分DFS411120240410mid200分DFS511120240410mid200分DFS611120240410mid200分DFS711120240410mid20

2024-04-24 00:30:37 230

原创 华为OD题库【A卷+B卷+C卷+D卷】真题目录2024年7月更新校准【当前使用2024年D卷题库】

100 | 找朋友|2024C卷/D卷|easy|100分|模拟|100%101 | 找朋友|2024C卷/D卷|easy|100分|模拟|100%102 | 找朋友|2024C卷/D卷|easy|100分|模拟|100%103 | 找朋友|2024C卷/D卷|easy|100分|模拟|100%104 | 找朋友|2024C卷/D卷|easy|100分|模拟|100%105 | 找朋友|2024C卷/D卷|easy|100分|模拟|100%

2024-04-21 16:11:39 873

原创 华为校招实习机试&华为社招机试20240717-3.高速公路休息站充电规划[300分](Python3 实现100%通过率)

第三行起,每行2个数据,分别表示休息站距离甲城的距离,以及充电排队所需时间(小时),(各休息站按距离从近到远排序)0

2024-07-18 23:12:39 116

原创 华为校招实习机试&华为社招机试20240717-2.碳中和[200分](Python3 实现100%通过率)

服务器能源消耗与算力可以近似的表示为1单位能源消耗可以提供1单位的算力,现为了支持碳中和,公司需要使用最少的服务器来提供所需算力。现给出不同服务器所能提供的算力,以及目标任务所需的算力。解释:最少使用3台服务器即可满足所需算力11,使用3台服务器时,满足所需算力的服。3 4 5 5(分别选取一台算力为3、一台算力为4以及2台算力为5的服务器)2 5 5 5(分别选取一台算力为2和3台算力为5的服务器)1 5 5(算力为1的选取一台,算力为5的选取两台)3 3 5(算力为3的选取两台,算力为5的选取一台)

2024-07-18 23:06:21 115

原创 华为校招实习机试&华为社招机试20240717-1.字符串压缩[100分](Python3 实现100%通过率)

如果列表中有单词在句子中存在(大小写不敏感)且该单词未被双引号包含,则使用该单词在列表中的索引值(索引值从0开始)代替句子中的该单词,英文句子包含英文单词和标点符号,其中:1)英文单词只包含[a-zA-Z]范围内的字符;解释:字符串列表中的introduction、IS在句子中存在,first虽然在句子中也存在但是被。解释: hello在英文句子中存在,则使用hello的索引值进行替换,得到结果为1 world.如果英文单词列表中存在重复的英文单词,则以该单词最后一次出现的索引值进行替换。

2024-07-18 22:19:09 115

原创 华为OD-2024年7月最新C卷D卷-园区参观路径[200分]( Python3 )实现100%通过率

家属参观园区时,只能向右和向下园区前进,求从起始园区到终点园区会有多少条不同的参观路径。将公司园区视为一个矩形,起始园区设置在左上角,终点园区设置在右下角;后面每一行表示该园区是否可以参观,0表示可以参观,1表示不能参观。园区某部门举办了Family Day,邀请员工及其家属参加;第一行为园区的长和宽;输出为不同的路径数量。

2024-07-16 22:11:12 25

原创 华为OD-2024年7月最新C卷D卷-反射计数[200分]( Python3 )实现100%通过率

给定一个初始位置和速度,一个物体从给定的初始位置出发,在给定的速度下进行移动,遇到矩阵的边缘则发生镜面发射。矩阵以左上角位置为 [0, 0](列(x),行(y)),例如下面A点坐标为 [2, 1](第二列,第一行)初始位置为(2,1),速度为(1,-1),那么13个时间单位后,经过点1的个数为3。请计算并给出经过 t 时间单位后,物体经过 1 点的次数。无论物体经过 0 还是 1,都不影响其速度。给定一个包含 0 和 1 的二维矩阵。第二行开始一共 h 行,为二维矩阵信息。注意初始位置也要计算在内。

2024-07-16 21:52:24 12

原创 华为校招实习机试&华为社招机试20240703-3.挑选居家办公员工[300分](Python3 实现100%通过率)

某公司有n名员工,现发现其中有 k名员工得了流感,其他员工都健康,如果有一个居家办公隔离的机会,请问挑选哪名得了流感的员工居家办公,可以使得公司最终感染流的员工总数最少?员工0与员工1有工作交集,员工1与员工0有工作交量,员工2与其他员工没有工 作交集;第3行为员工0的工作交集信息,一共有n个数,以空格分隔,依次表示员工0与n个员工(从员工0到员工n-1)的工作关系,1表示有交集,0表示无交集;第4行到第n+2行分别为员工1到员工n-1的工作交集信息,格式与员工0相同;

2024-07-16 21:45:44 24

原创 华为校招实习机试&华为社招机试20240703-1.指定条件的链表节点个数[100分](Python3 实现100%通过率)

输入由2行组成,行尾有回车符,第1行表示m值(可以有多个:不超过10个),第2行表示链表各元素,元素之间1个空格,各元素的值可以是任意正整数,第二行字符串长度约定小于100,链表可以存储一串乱序的数字,假定链表第m个节点的值是n,请返回链表中第m个节点后比n值小的节点个数,链表起始编号从1开始。时间限制:C/C++ 1000ms,其他语言:2000ms。解释:比6小的值有1,5,2,3,共4个,比1小的值不存在。比6小的值有5,2,3,共3个。解释:比1小的值不存在。

2024-07-16 21:43:11 16

原创 华为校招实习机试&华为社招机试20240703-2.寻找编程大赛TOP3的参赛选手[200分](Python3 实现100%通过率)

对于任意选手而言,评委分数的权重分别为q1,q2,...,qm(1

2024-07-16 21:21:50 15

原创 华为校招实习机试&华为社招机试20240522-1.获取公共链表片段[100分](Python3 实现100%通过率)

数据范围小,直接模拟即可。找到第一个数组的所有子数组,放入哈希表。遍历第二个数组的所有子数组,判断是否存在于哈希表即可。第一行表示链表1,第二行表示链表2,每条链表长度不超过20个元素,链表不会为空。给定两个链表,获取两者中相同节点值的最大连续片段。如果没有公共片段,返回-1。时间限制: C/C++ 1000ms,其他语言: 2000ms。内存限制: C/C++ 256MB, 其他语言: 512MB。

2024-06-21 17:36:27 54

原创 华为校招实习机试&华为社招机试20240619-2.排列组合的回文字符串[200分](Python3 实现100%通过率)

如果一个字符串和它反转后的字符串相同,我们称这个字符串为回文字符串,如"aba"是一个回文字符串,"abb"不是一个回文字符串(长度为1的字符串也是回文字符串)。现给定一个字符串,其长度范围为:[1,1000),返回其通过重新排列组合后所有可能的回文字符串的个数(需要去除重复的组合)。返回其通过重新排列组合后所有可能的回文字符串的个数,去除重复的组合后的回文字符串是"abba","baab",因此返回2。解释:排列组合后的回文字符串是"abba" , "baab",因此结果为2。

2024-06-21 16:23:04 216

原创 华为OD-B卷-运维日志排序[100分](Java实现100%通过率)

运维工程师采集到某产品线网运行一天产生的日志n条,现需根据日志时间先后顺序对日志进行排序,日志时间格式为H:M:S.N。第一行输入一个整数n表示日志条数,1

2024-06-05 22:40:47 34

原创 华为OD-B卷-敏感字段加密[100分](Java实现100%通过率)

给定一个由多个命令字组成的命令字符串: 1、字符串长度小于等于127字节,只包含大小写字母,数字,下划线和偶数个双引号;3、可以通过两个双引号””来标识包含下划线_的命令字或空命令字(仅包含两个双引号的命令字),双引号不会在命令字内部出现;请对指定索引的敏感字段进行加密,替换为******(6个*),并删除命令字前后多余的下划线_。输出处理后的命令字符串,如果无法找到指定索引的命令字,输出字符串ERROR。输入为两行,第一行为命令字索引K(从0开始),第二行为命令字符串S。

2024-06-05 22:38:06 27

原创 华为OD-B卷-阿里巴巴的黄金宝箱(III)[100分](Java实现100%通过率)

阿里巴巴念出一个咒语数字,查看宝箱是否存在两个不同箱子,这两个箱子上贴的数字相同,同时这两个箱了的编号之差的绝对值小于等于咒语数字, 如果存在这样的一对宝箱,请返回最先找到的那对宝箱左边箱子的编号,如果不存在则返回-1.一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,藏宝地有编号从0-N的箱子,每个箱子上面贴有一个数字。存在这样的一对宝箱,请返回最先找到的那对宝箱左边箱子的编号,如果不存在则返回-1。第一行输入一个数字字串,数字之间使用逗号分隔,例如: 1,2,3,1。

2024-06-05 22:32:35 24

原创 华为OD-B卷-生日礼物[100分](Java实现100%通过率)

第1种方案: cake [0] + gift [0] = 10 + 5 = 15;第3种方案: cake [0] + gift [2] = 10 + 2 = 12;第2种方案: cake [0] + gift [1]= 10 + 5 = 15;第4种方案: cake [2] + gift [0] = 5 + 5 = 10;第5种方案: cake [2] + gift [1]= 5 + 5 = 10;第6种方案: cake [2] + gift [2] = 5 + 2 = 7。输出数字表示购买方案的总数。

2024-06-05 22:25:55 20

原创 华为OD-2024年C卷D卷-孙悟空吃蟠桃[200分]( Python3 )实现100%通过率

孙悟空可以决定他吃蟠桃的速度K(个/小时),每个小时选一颗桃树,并从树上吃掉 K 个,如果树上的桃子少于 K 个,则全部吃掉,并且这一小时剩余的时间里不再吃桃。已知蟠桃园有 N 棵桃树,每颗树上都有桃子,守卫将在 H 小时后回来。其中数字通过空格分割,N、H为正整数,每颗树上都有蟠桃,且 0 < N < 10000,0 < H < 10000。请返回孙悟空可以在 H 小时内吃掉所有桃子的最小速度 K(K为整数)。第一行输入为 N 个数字,N 表示桃树的数量,这 N 个数字表示每颗桃树上蟠桃的数量。

2024-06-05 22:15:27 44

原创 华为OD-2024年C卷D卷-围棋的气[100分]

围棋棋盘由纵横各19条线垂直相交组成,棋盘上一共19 x 19 = 361 个交点,对弈双方一方执白棋,一方执黑棋,落子时只能将棋子置于交点上。现在,请根据输入的黑棋和白棋得到坐标位置,计算黑棋和白棋一共各有多少气?两个数字以空格分隔,第一个数代表黑棋的气数,第二个数代表白棋的气数。数数黑棋一共8口气,数数白棋一共7口气。如果将输入数据放到棋盘上。

2024-05-27 17:00:56 87

原创 华为OD-2024年C卷D卷-生成哈夫曼树[100分]

给定长度为 n 的无序的数字数组,每个数字代表二叉树的叶子节点的权值,数字数组的值均大于等于1。为了保证输出的二叉树中序遍历结果统一,增加以下限制:二叉树节点中,左节点权值小于右节点权值,根节点权值为左右节点权值之和。所谓树的带权路径长度,就是树中所有的叶节点的权值乘上其到根节点的路径长度(若根节点为 0 层,叶节点到根节点的路径长度为叶节点的层数。第一行输入为数组长度,记为N,1

2024-05-27 16:51:17 41

原创 华为OD-2024年C卷D卷-传递悄悄话[100分]

初始时,根节点所在位置的人有一个悄悄话想要传递给其他人,求二叉树所有节点上的人都接收到悄悄话花费的时间。给定一个二叉树,每个节点上站一个人,节点数字表示父节点到该节点传递悄悄话需要花费的时间。返回所有节点都接收到悄悄话花费的时间。

2024-05-27 16:29:49 30

原创 华为OD-2024年C卷D卷-欢乐的周末[200分](Python3 & Java)实现100%通过率

第二行开始为具体的地图,其中:3代表小华和小明选择的聚餐地点;第二行开始为具体的地图,其中:3代表小华和小明选择的聚餐地点;通过手机交流,他们在地图上选择了多个聚餐地点(由于自然地形等原因,部分聚餐地点不可达),求小华和小为都能到达的聚餐地点有多少个?由于图中小华和小为之间有个阻隔,此时,没有两人都能到达的聚餐地址,故而返回0。2 为小华或者小为,地图中必定有且仅有2个 (非障碍物)第一行输入m和n,m代表地图的长度,n代表地图的宽度。第一行输入地图的长宽为3和4。第一行输入地图的长宽为4和4。

2024-05-19 15:00:55 181

原创 华为OD-C卷D卷-会议室占用时间[200分]C语言实现100%

[会议1开始时间, 会议1结束时间], [会议2开始时间, 会议2结束时间]]之后输入n行,每行两个整数,以空格分隔,分别表示会议开始时间,会议结束时间。输出多行,每个两个整数,以空格分隔,分别表示会议室占用时间段开始和结束。输入:[[1,4],[2,5],[7,9],[14,18]]说明:时间段[1,4]和[2,5]重叠,合并为[1,5]输出:[[1,5],[7,9],[14,18]]说明:时间段[1,4]和[4,5]连续。输入:[[1,4],[4,5]]请计算会议室占用时间段。输出:[[1,5]]

2024-05-18 18:38:31 53

原创 华为OD-2024年C卷D卷-查找一个有向网络的头节点和尾节点[200分]Java实现100%通过率

给定一个有向图,图中可能包含有环,图使用二维矩阵表示,每一行的第一列表示起始节点,第二列表示终止节点,如 [0, 1] 表示从 0 到 1 的路径。求这个数据的首节点与尾节点,题目给的用例会是一个首节点,但可能存在多个尾节点。同时图中可能含有环。如果图中含有环,返回 [-1]。输出一行头节点和尾节点。如果有多个尾节点,按从大到小的顺序输出。第二行为2N个数字。第一行为后续输入的键值对数量N(N ≥ 0)说明:入度为0是首节点,出度为0是尾节点。每个节点用正整数表示。

2024-05-18 18:32:56 47

原创 华为OD-C卷D卷-模拟数据序列化传输[200分](Python3)全网独家实现75%通过率

数据最多嵌套10层,[1,Compose,[1,String,Second]] 为2层嵌套。由于Long型为不支持类型,所以数据[3,Long,1000000]自动被过滤掉。模拟一套简化的序列化传输方式,请实现下面的数据编码与解码过程。如果输入要求是编码,则输出编码结果;如果输入要求是解码,则输出解码结果;输入的待解码数据不满足格式要求。当异常时输出对应的错误字符。输入格式不满足输入格式要求。

2024-05-18 18:29:45 182

原创 华为OD-2024年C卷D卷-员工派遣[200分]Python3实现100%通过率

找到最小的 k,使得可以将编号在 [1, k] 中的员工分配给 x 国和 y 国,且满足 x 国和 y 国的需求。现在,代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。部门每个员工有一个员工号(1,2,3,......),工号连续,从1开始。四个整数 x,y,cntx,cnty。某公司部门需要派遣员工去国外做项目。3 表示国家2需要3个人。1 表示国家3需要1个人。

2024-05-18 18:20:44 396

原创 华为OD-2024年C卷D卷-数据单元的变化替换[200分]Java实现90%通过率

comma separated values(CSV) 逗号分隔值,csv 格式的数据文件使用逗号 "," 作为分隔符将各单元的内容进行分隔。将一个 csv 格式的数据文件中包含有单元格引用的内容替换为对应单元格内容的实际值。第一个单元中有对B单元的引用,B单元格的值为1,耆换时,将第二个数据第单元的内容替代。第二个单元中有对A单元的引用,A单元格的值为1,替换时,将A单元的内容替代。引用单元格的位置不受限制,允许排在后面的单元格被排在前面的单元格引用。的位置,并和其他内容合并。表示引用第一个单元的值。

2024-05-18 18:10:52 198

转载 华为OD-2024年C卷D卷-贪吃的猴子[200分]Python3实现100%通过率

第一次获取香蕉,无论是从行的开头或者末尾获取,得到的香蕉根数目为1, 但是,从行末尾获取能获取到最优的策略,后面可以直接得到香蕉根数目6和3。一只贪吃的猴子,来到一个果园,发现许多串香蕉排成一行,每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉,每次都只能从行的开头或者末尾获取,并且只能获取N次,求猴子最多能获取多少根香蕉。第一次获取香蕉为行的开头,第二次获取为行的末尾,因此最终根数为4+3=7。全部获取所有的香蕉,因此最终根数为1+2+3=6。第三行输入为N,表示获取的次数。

2024-05-18 18:08:37 60

原创 华为OD-2024年C卷D卷-启动多任务排序[200分]Python3实现100%通过率

现在给出多条任务依赖关系的规则,请输入任务的顺序执行序列,规则采用贪婪策略,即一个任务如果没有依赖的任务,则立刻开始执行,如果同时有多个任务要执行,则根据任务名称字母顺序排序。一个应用启动时,会有多个初始化任务需要执行,并且任务之间有依赖关系,例如A任务依赖B任务,那么必须在B任务执行完成之后,才能开始执行A任务。例如:B任务依赖A任务,C任务依赖A任务,D任务依赖B任务和C任务,同时,D任务还依赖E任务。输出排序后的启动任务列表,多个任务之间用单个空格分隔。A任务,E任务,B任务,C任务,D任务。

2024-05-08 17:35:17 71

原创 华为OD-2024年C卷D卷-模拟目录管理功能[200分]Python3实现【全网唯一】100%通过率

在根目录创建一个abc的目录并进入abc目录中查看当前目录路径,输出当前路径/abc/实现一个模拟目录管理功能的软件,输入一个命令序列,输出最后一条命令运行结果。命令行数限制100行以内,目录名称限制10个字符以内。输入 N 行字符串,每一行字符串是一条命令。输出最后一条命令运行结果字符串。

2024-05-08 17:32:01 102

原创 华为OD-C卷D卷-可以组成网络的服务器[200分]C++实现100%通过率

在一个机房中,服务器的位置标识在 n*m 的整数矩阵网格中,1 表示单元格上有服务器,0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置,则认为它们之间可以组成一个局域网。[0][0]、[1][0]、[1][1]三台服务器相互连接,可以组成局域网。第一行输入两个正整数,n和m,0

2024-05-08 17:25:01 45

原创 华为OD-2024年C卷D卷-求最多可以派出多少支团队[100分]( Java )实现100%通过率

用数组代表每个人的能力,一个比赛活动要求参赛团队的最低能力值为N,每个团队可以由1人或者2人组成,且1个人只能参加1个团队,计算出最多可以派出多少只符合要求的团队。3、5组成一队,1、7一队,9自己一队,2、6一队,输出4。说明 3、5组成一队 1、7一队 9自己一队 输出3。最多可以派出的团队数量。

2024-05-08 17:19:53 37 1

原创 华为OD-C卷/D卷-幸存数之和[100分]

运算过程为:从索引0的位置开始向后跳,中间跳过 J 个数字,命中索引为 J+1 的数字,该数被敲出,并从该点起跳,以此类推,直到幸存 left 个数为止,然后返回幸存数之和。从1(索引为0)开始起跳,中间跳过 4 个数字,因此依次删除 6,2,8,5,4,7。剩余1,3,9,返回和为13。给一个正整数数列 nums,一个跳数 jump,及幸存数量 left。第一行输入正整数数列。

2024-05-08 17:15:40 58

原创 华为OD-2024年C卷D卷-灰度图存储[100分]Java实现100%通过率

黑白图像常采用灰度图的方式存储,即图像的每个像素填充一个灰色阶段值,256阶灰图是一个灰阶值取值范围为 0~255 的灰阶矩阵,0表示全黑,255表示全白,范围内的其他值表示不同的灰度。如此,图像软件在打开此格式灰度图的时候,就可以根据此算法从压缩数据恢复出原始灰度图矩阵。请从输入的压缩数恢复灰度图原始矩阵,并返回指定像素的灰阶值。将压缩数据恢复后的灰阶矩阵第3行第5列的像案灰阶值是255。将压缩数据恢复后的灰阶矩阵第3行第4列的像素灰阶值是99。输出数据表示的灰阶矩阵的指定像素的灰阶值。

2024-05-08 17:12:37 44

转载 华为OD-C卷/D卷-多线段数据压缩[100分] Python3实现 100%通过率

上图中的多线段可以用下面的坐标串表示:(2,8),(3,7),(3,6),(3,5),(4,4),(5,3),(6,2),(7,3),(8,4),(7,5)。但可以发现,这种表示不是最简的,其实只需要存储6个蓝色的关键点即可,它们是线段的起点、拐点、终点,而剩下4个点是冗余的。现在,请根据输入的包含有冗余数据的多线段坐标列表,输出其最简化的结果。下图中,每个方块代表一个像素,每个像素用其行号和列号表示。为简化处理,多线段的走向只能是水平、竖直、斜向45度。压缩后的最简化坐标列表,和输入数据的格式相同。

2024-05-08 17:07:29 63

原创 华为OD-2024年C卷D卷-小华最多能得到多少克黄金[100分]Python3实现100%通过率

在横坐标和纵坐标的数位之和不大于 k 的方格中存在黄金(每个方格中仅存在一克黄金),但横坐标和纵坐标之和大于 k 的方格存在危险不可进入。小华从入口 (0,0) 进入,任何时候只能向左,右,上,下四个方向移动一格。小华按照地图去寻宝,地图上被划分成 m 行和 n 列的方格,横纵坐标范围分别是 [0, n-1] 和 [0, m-1]。输入中包含3个字数,分别是m, n, k。请问小华最多能获得多少克黄金?输出小华最多能获得多少克黄金。

2024-05-08 17:01:01 36

原创 华为OD-D卷-计算三叉搜索树的高度[100分]Python实现100%

每个节点都存有一个数,当插入一个新的数时,从根节点向下寻找,直到找到一个合适的空节点插入。给你一系列数,请按以上规则,按顺序将数插入树中,构建出一棵三叉搜索树,最后输出树的高度。第一行为一个数 N,表示有 N 个数,1 ≤ N ≤ 10000。第二行为 N 个空格分隔的整数,每个数的范围为[1,10000]输出树的高度(根节点的高度为1)

2024-05-08 16:51:55 40

转载 华为OD-2024年C卷D卷-学生重新排队[200分]Python3实现100%通过率

将3调整到4之前,队列调整为:7 9 8 5 6 3 4 2 1,那么三个小组成员均彼此相连 [7 9 8] [5 6 3] [4 2 1]为了便于同组学生交流,老师决定将小组成员安排到一起,也就是同组成员彼此相连,同组任意两个成员之间无其它组的成员。同组相连:同组任意两个成员之间无其他组的成员,比如有两个小组 [4, 5, 6] 和 [1, 2, 3],n 为学生的数量,n 的范围为 [3, 900],n 一定为 3 的整数倍。n 个学生排成一排,学生编号分别是 1 到 n,n 为 3 的整倍数。

2024-05-08 16:47:51 174 1

原创 华为OD-C卷-快递员的烦恼[200分]

路径3:快递员先把快递送到客户2手中,接下来直接走客户2到客户1之间的直通线路,最后走投递站和客户1之间的路,回到投递站,距离为 1200 + 300 + 1000 = 2500。路径1:快递员先把快递送到客户1中,接下来直接走客户1到客户2之间的直通路线,最后走投递站和客户2之间的路,回到投递站,距离为 1000 + 300 + 1200 = 2500。再接下俩的 m 行,是快递员自行查找的客户与客户之间的距离信息,格式为。客户id 投递站到客户之间的距离distance。首行输入两个正整数n、m。

2024-04-22 01:18:19 88

原创 华为OD-C卷-矩阵匹配[200分]

从一个 N * M(N ≤ M)的矩阵中选出 N 个数,任意两个数字不能在同一行或同一列,求选出来的 N 个数中第 K 大的数字的最小值是多少。N*M 的矩阵中可以选出 M!种组合数组,每个组合数组种第 K 大的数中的最小值。N*M的矩阵中可以选出 M!种组合数组,每个组合数组种第 K 大的数中的最小值;上述输入样例中选出的组合数组有24种,最小数组为1,3,3,则第2大的最小值为3。输入矩阵要求:1 ≤ K ≤ N ≤ M ≤ 150。注意:结果是第 K 大的数字的最小值。

2024-04-22 01:16:21 56

原创 华为OD-C卷-最大社交距离[200分]Java实现100%

seat -> 0,空在任何位置都行,但是要给他安排索引最小的位置,也就是座位 0。seat -> 4,要和旁边的人距离最远,应该坐到中间,也就是座位 4。例如 -4 表示坐在位置 4 的员工离开(保证有员工坐在该座位上)座位一排共 N 个座位,编号分别为 [0, N - 1]。最后进来员工,他会坐在第几个位置,如果位置已满,则输出-1。元素值为负数,表示出场(特殊:位置 0 的员工不会离开)seat -> 9,要和旁边的人距离最远,也就是座位 9。seat -> 2,员工最后坐在 2 号座位上。

2024-04-22 01:14:02 58

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除