鲨鱼狼臧-CSDN博客

原创【华为OD机试真题】241、连续出牌数量 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>有这么一款单人卡牌游戏，牌面由颜色和数字组成，颜色为红、黄、蓝、绿中的一种，数字为0-9中的一个，游戏开始时玩家从手牌中选取一张卡牌打出，接下来如果玩家手中有和他上一次打出的手牌颜色或者数字相同的手牌，他可以继续将该手牌打出，直至手牌打光或者没有符合条件可以继续打出的手牌> 现给定一副手牌，请找到最优的出牌策略，使打出的手牌最多

2024-07-02 08:27:10 800

原创【华为OD机试真题】240、污染水域 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>输入一行字符串，字符串可转换为N * N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染> 数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1

2024-07-02 08:26:59 801

原创【华为OD机试真题】239、计算疫情扩散时间 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>在一个地图中(地图由n * n个区域组成)，有部分区域被感染病菌，感染区域每天都会把周围(上下左右)的4个区域感染，请根据给定的地图计算，多少天以后，全部区域都会被感染，如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1

2024-07-01 10:57:17 894

原创【华为OD机试真题】238、贪吃蛇 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>贪吃蛇是一个经典游戏，蛇的身体由若干方格连接而成，身体随蛇头移动；蛇头触碰到食物时，蛇的长度会增加一格，蛇头和身体的任一方格或者游戏版图边界碰撞时，游戏结束> 下面让我们来完成贪吃蛇游戏的模拟给定一个N * M的数组arr，代表N * M个方格组成的版图，贪吃蛇每次移动一个方格若arr[i][j]== 'H'，表示该方格为贪吃蛇的起始位置；若arr[i][j]== 'F'，表示该方格为食物，若arr[i][j]== 'E'，表示该方格为空格> 贪吃蛇初始长度为

2024-07-01 10:57:03 833

原创【华为OD机试真题】237、一种字符串压缩表示的解压 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变> 例如：字符串"aaabbccccd"经过压缩成为字符串"3abb4cd"> 请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串> 若输入合法则输出解压缩后的字符串，否则输出字符串" !error "来报告错误

2024-06-29 08:26:13 1105

原创【华为OD机试真题】236、分苹果 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位12+5=9 (1100+0101=9)，B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重最多> 输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量> 如果无法满足A的要求，输出-1> 数据范围1

2024-06-29 08:26:04 1033

原创【华为OD机试真题】235、敏感字段加密 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>给定一个多个命令字组成的命令字符串：1、字符串长度小于等于127字节，只包含大小写字母，数字，下划线和偶数个双引号；2、命令字之间以一个或多个下划线进行分割；3、可以通过两个双引号""来标识包含下划线_的命令字或空命令字(仅包含两个双引号的命令字)，双引号不会在命令字内部出现；请对指定索引的敏感字段进行加密，替换为****** (6个*)，并删除命令字前后多余的下划线如果无法找到指定索引的命令字，输出字符串ERROR

2024-06-28 08:26:24 1327

原创【华为OD机试真题】234、找朋友 | 机试真题+思路参考+代码分析（最新抽中CD卷）（本题100%）（C++、Java、Py、JS）

题目描述>在学校中，N个小朋友站成一队，第1个小朋友的身高为height[i]，> 第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么j是i的好朋友> 请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替

2024-06-28 08:26:12 1339

原创【华为OD机试真题】233、字符串分割 | 机试真题+思路参考+代码分析（CD卷）（C++、Java、Py、JS）

题目描述>给定一个非空字符串S，其被N个'-'分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用'-'分隔> 对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换

2024-06-27 08:28:32 1768

原创【华为OD机试真题】232、统计射击比赛成绩 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>给定一个射击比赛成绩单，包含多个选手若干次射击的成绩分数，请对每个选手按其最高3个分数之和进行降序排名，输出降序排名后的选手ID序列> 条件如下： 1、一个选手可以有多个射击成绩的分数，且次序不固定2、如果一个选手成绩少于3个，则认为选手的所有成绩无效，排名忽略该选手3、如果选手的成绩之和相等，则成绩之和相等的选手按照其ID降序排列

2024-06-27 08:27:35 1706

原创【华为OD机试真题】231、VLAN资源池 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>VLAN是一种对局域网设备进行逻辑划分的技术，为了标识不同的VLAN，引入VL AN ID(1-4094之间的整数)的概念> 定义一个VL AN ID的资源池(下称VL AN资源池)，资源池中连续的VL AN用开始VL AN-结束VL AN表示，不连续的用单个整数表示，所有的VL AN用英文逗号连接起来> 现在有一个VL AN资源池，业务需要从资源池中申请一个VLAN，需要你输出从VL AN资源池中移除申请的VL AN后的资源池

2024-06-26 08:22:24 470

原创【华为OD机试真题】230、篮球比赛 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>篮球(5V5)比赛中，每个球员拥有一个战斗力，每个队伍的所有球员战斗力之和为该队伍的总体战斗力> 现有10个球员准备分为两队进行训练赛，教练希望2个队伍的战斗力差值能够尽可能的小，以达到最佳训练效果> 给出10个球员的战斗力，如果你是教练，你该如何分队，才能达到最佳训练效果?请说出该分队方案下的最小战斗差值

2024-06-26 08:22:07 537

原创【华为OD机试真题】229、简易内存池 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>请实现一个简易内存池，根据请求命令完成内存分配和释放> 内存池支持两种操作命令，REQUEST和RELEASE，其格式为：> REQUEST=请求的内存大小示请求分配指定大小内存，如果分配成功，返回分配到的内存首地址；如果内存不足，或指定的大小为0，则输出error> RELEASE=释放的内存首地址示释放掉之前分配的内存，释放成功无需输出，如果释放不存在的首地址则输出error> 注意：1、内存池总大小为100字节2、内存池地址分配

2024-06-25 08:27:48 1014

原创【华为OD机试真题】228、最大社交距离 | 机试真题+思路参考+代码分析（CD卷）（本题100%）（C++、Java、Py、JS）

题目描述>疫情期间需要大家保证一定的社交距离，公司组织开交流会议，座位一排共N个座位，编号分别为[0，N-1]，要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室> 满足：每当一个员工进入时，需要坐到最大社交距离(最大化自己和其他人的距离的座位) ；> 如果有多个这样的座位，则坐到索引最小的那个座位---

2024-06-25 08:27:36 1242

原创【华为OD机试真题】227、最小传输时延 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>某通信网络中有N个网络结点，用1到N进行标识。网络通过一个有向无环图表示，其中图的边的值表示结点之间的消息传递时延> 现给定相连节点之间的时延列表times[i]={u，v, w}，其中u表示源结点，v表示目的结点，w表示u和v之间的消息传递时延> 请计算给定源结点到目的结点的最小传输时延，如果目的结点不可达，返回-1>

2024-06-25 08:27:10 990

原创【华为OD机试真题】226、考古学家考古问题 | 机试真题+思路参考+代码分析（CD卷）（本题100%）（C++、Java、Py、JS）

题目描述>有一个考古学家发现一个石碑，但是很可惜，发现时其已经断成多段，原地发现n个断口整齐的石碑碎片，为了破解石碑内容，考古学家希望有程序能帮忙计算复原后的石碑文字组合数，你能帮忙吗?

2024-06-24 08:50:48 1316

原创【华为OD机试真题】225、最少交换次数 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>给出数字K，请输出所有结果小于K的整数组合到一起的最少交换次数，组合一起是指满足条件的数字相邻，不要求相邻后在数组中的位置

2024-06-24 08:50:18 1252

原创【华为OD机试真题】224、欢乐的周末 | 机试真题+思路参考+代码分析（最新抽中CD卷）（C++、Java、Py、JS）

题目描述>小华和小为是很要好的朋友，他们约定周末一起吃饭> 通过手机交流，他们在地图上选择了多个聚餐地点(由于自然地形等原因，部分聚餐地点不可达)，求小华和小为都能到达的聚餐地点有多少个?

2024-06-24 08:50:10 1673

原创【华为OD机试真题】223、叠积木 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>有一堆长方体积木，它们的高度和宽度都相同，但长度不一> 小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同> 若必须用完这些积木，叠成的墙最多为多少层?> 如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接

2024-06-24 08:50:02 1055

原创【华为OD机试真题】222、IPv4地址转换成整数 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>存在一种虚拟IPv4地址，由4小节组成，每节的范围为0~255，以#号间隔，虚拟IPv4地址可以转换为一个32位的整数，例如：128#0#255#255，转换为32位整数的结果为2147549183 (0x8000FFFF)> 1#0#0#0，转换为32位整数的结果为16777216 (0x01000000)> 现以字符串形式给出一一个虚拟IPv4地址，限制第1小节的范围为1~ 128，即每一节范围分别为(1~ 128)#(0~ 255)#(0~ 255)#(0~25

2024-06-24 08:49:54 1070

原创【华为OD机试真题】221、仿LISP运算 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>LISP语言唯一的语法就是括号要配对，形如(OP P1 P2 ....），括号内元素由单个空格分割，其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型> >注意：参数P1， P2也有可能是另外一个嵌套的(OP P1 P2...)，当前OP类型为add/sub/mul/div (全小写)，分别代表整数的加减乘除法，简单起见，所有OP参数个数均为2> 举例：● 输入： (mul3 -7)输出： -21 .● 输入：(add12)输出：3●

2024-06-24 08:49:45 1051

原创【华为OD机试真题】220、第K个字母在原来字符串的索引 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

目描述>给定一个字符串，把字符串按照大写在前小写在后排序，输出排好的第K个字母在原来字符串的索引> >相同字母输出第一个出现的位置

2024-06-24 08:49:34 1053

原创【华为OD机试真题】219、矩形相交的面积 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>● 给出3组点坐标(x， y， w， h)， -1000

2024-06-24 08:49:23 1074

原创【华为OD机试真题】218、寻找相似单词 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>给定一个可存储若干单词的字典，找出指定单词的所有相似单词，并且按照单词名称从小到大排序输出> 单词仅包括字母，但可能大写并存(大写不一定贝出现在首字母)> 相似单词说明：给定一个单词X，如果通过任意交换单词中字母的位置得到不同的单词Y，那么定义Y是X的相似单词，如abc、bca即为相似单词(大写是不同的字母，如a和A算两个不同字母)> 字典序排序：大写字母即A

2024-06-24 08:49:15 1057

原创【华为OD机试真题】217、最长广播响应 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>某通信网络中有N个网络结点，用1到N进行标识> 网络中的结点互联互通，且结点之间的消息传递有时延，相连结点的时延均为一个时间单位> 现给定网络结点的连接关系link[i]={u， v}，其中u和v表示网络结点> 当指定一个结点向其他结点进行广播，所有被广播结点收到消息后都会在原路径上回复一条响应消息，请计算发送结点至少需要等待几个时间单位才能收到所有被广播结点的响应消息> 注：1、N的取值范围为[1，100]；2、连接关系link的

2024-06-24 08:49:08 1090

原创【华为OD机试真题】216、打印任务排序 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>某个打印机根据打印队列执行打印任务；打印任务分为九个优先级，分别用数字1-9表示，数字越大优先级越高，打印机每次从队列头部取出第一个任务A，然后检查队列余下任务中有没有比A优先级更高的任务，如果有比A优先级高的任务，则将任务A放到队列尾部，否则就执行任务A的打印> 请编写一个程序，根据输入的打印队列，输出实际的打印顺序

2024-06-22 09:23:19 941

原创【华为OD机试真题】215、斗地主之顺子 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>在斗地主扑克牌游戏中，扑克牌由小到大的顺序为：3，4，5，6，7，8，9，10，J，Q，K，A，2；玩家可以出的扑克牌阵型有：单张、对子、顺子、飞机、炸弹等> 其中顺子的出牌规则为：由至少5张由小到大连续递增的扑克牌组成，且不能包含2> 例如： {3，4，5，6，7}、 {3，4，5，6，7，8，9，10，J，Q，K，A}都是有效的顺子；而{J，Q，K，A，2}、 {2，3，4，5，6}、 {3，4，5，6}、 {3，4，5，6，8}等都不是顺子>

2024-06-22 09:23:02 966

原创【华为OD机试真题】214、开放日活动、取出尽量少的球 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>某部门开展Family Day开放日活动，其中有个从桶里取球的游戏，游戏规则如下：> 有N个容量一样的小桶等距排开，且每个小桶都默认装了数不等的小球，> 每个小桶装的小球数量记录在数组bucketBallNums中，> 游戏开始时，要求所有桶的小球总数不能超过SUM，> 如果小球总数超过SUM，则需对所有的小桶统一设置一个容量大值maxCapacity，并需将超过容量最大值的小球拿出来，直到小桶里的小球数量小于maxCapacity；>&

2024-06-22 09:22:53 930

原创【华为OD机试真题】213、字符串解密 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>给定两个字符串string1和string2，string1是一个被加扰的字符串，string1由小写英文字母('a'~‘’z') 和数字字符('0'~'9') 组成，而加扰字符串由'0'~'9' 、'a'~'f组成> string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开> string2是一个参考字符串，仅由小写英文字母('a'~'z') 组成> 你需要在string1字符串里找到一个有效子串，这个有

2024-06-22 09:22:45 905

原创【华为OD机试真题】212、找数字、找等值元素 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>给一个二维数组nums，对于每一个元素nums[i]，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1

2024-06-22 09:22:38 921

原创【华为OD机试真题】211、最优资源分配、芯片资源占用 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>某块业务芯片最小容量单位为1.25G，总容量为M*1.25G，对该芯片资源编号为1， 2， ...， M；该芯片支持3种不同的配置，分别为A、B、C> ● 配置A：占用容量为1.25*1= 1.25G● 配置B：占用容量为1.25*2=2.5G● 配置C：占用容量为1.25*8= 10G> 某块板卡上集成了N块上述芯片，对芯片编号为1，2， .. N，各个芯之间彼此独立，不能跨芯片占用资源> 给定板卡上芯片数量N、每块芯片容量M、用户按次序配置后，请

2024-06-20 09:12:50 810

原创【华为OD机试真题】210、组合出合法最小数 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>给一个数组，数组里面都是代表非负整数的字符串，将数组里所有的数值[排列组合] 拼接起来组成一个数字，输出拼接成的最小的数字

2024-06-20 09:12:41 870

原创【华为OD机试真题】209、Linux发行版的数量 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>Linux操作系统有多个发行版，distrowatch.com提供了各个发行版的资料。这些发行版互相存在关联，例如：Ubuntu基于Debian开发，而Mint又基于Ubuntu开发，那么我们认为Mint同Debian也存在关联> 发行版集是一个或多个相关存在关联的操作系统发行版，集合内不包含没有关联的发行版> 给你一个n* n的矩阵isConnected，其中isConnected[i][j]= 1表示第i个发行版和第j 个发行版直接关联，而isConnected[

2024-06-20 09:12:31 789

原创【华为OD机试真题】208、单词倒序 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>输入单行英文句子，里面包含英文字母，空格以及，.. ? 三种标点符号，请将句子内每个单词进行倒序，并输出倒序后的语句

2024-06-20 09:12:22 837

原创【华为OD机试真题】207、天然蓄水库 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>公元2919年，人类终于发现了一颗宜居星球一X星现想在X星一片连绵起伏的山脉间建一个天热蓄水库，如何选取水库边界，使蓄水量最大? 要求:● 山脉用正整数数组s表示，每个元素代表山脉的高度 ● 选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水需排除山脉占用的空间 ● 蓄水量的高度为两边界的最小值 ● 如果出现多个满足条件的边界，应选取距离最近的一组边界输出边界下标(从0开始) 和最大蓄水量；如果无法蓄水，则返

2024-06-20 09:12:11 759

原创【华为OD机试真题】206、几何平均值最大子数组 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。(K个数的几何平均值为K个数的乘积的K次方根)> 若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组> 若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组

2024-06-20 09:12:02 766

原创【华为OD机试真题】205、最多几个直角三角形 | 机试真题+思路参考+代码分析（CD卷）（本题100%）（C语言、C++、Java、Py、JS）

题目描述>有N条线段，长度分别为a[1]-a[n]> 现要求你计算这N条线段最多可以组合成几个直角三角形> 每条线段只能使用一次，每个三角形包含三条线段

2024-06-20 09:11:53 763

原创【华为OD机试真题】204、查找众数及中位数 | 机试真题+思路参考+代码分析（CD卷）（C++、Java、Py、JS）

题目描述>1、众数是指一组数据中出现次数量多的那个数，众数可以是多个> 2、中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数> 3、查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数

2024-06-19 08:37:48 868

原创【华为OD机试真题】203、新员工座位 / 统计友好度最大值 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>工位由序列F1，F2...Fn组成，Fi值为0、 1或2。其中代表空置，1代表有人， 2代表障碍物。1、某空位的友好度为左右连续老员工数之和，2、为方便新员工学习求助，优先安排友好度高的空位给出工位序列，求所有空位中友好度的最大值。

2024-06-19 08:37:39 834

原创【华为OD机试真题】202、最大股票收益 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）

题目描述>假设知道某段连续时间内股票价格，计算通过买入卖出可获得的最大收益> 输入一个大小为n的数price(p1，p2，p3...p4...pn)，pi是第i天的股票价格> pi的格式为股票价格(非负整型)加上货币单位Y或者S，其中Y代表人民币，S代表美元，这里规定1元可以兑换7人民币> Pi样例1: 123Y 代表123元人民币Pi样例2：123S 代表123元，可兑换861人民币> 假设你可以在任何一天买入或者卖出股票，也可以选择放弃交易，

2024-06-19 08:37:29 845

空空如也

空空如也