- 博客(58)
- 收藏
- 关注
RSS订阅原创 华为OD机试【高矮个子排队】(java)(100分)
现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等；要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。{5, 2, 3, 1, 3} 虽然也满足“高”“矮”“高”“矮”顺序排列
2024-06-26 07:59:25
707
1
原创 华为OD机试【最大花费金额】(java)(100)
双十一众多商品进行打折销售，小明想购买自己心仪的一些物品，但由于受购买资金限制，所以他决定从众多心仪商品中购买三件，而且想尽可能的花完资金。现在请你设计一个程序帮助小明计算尽可能花费的最大资金数额。
2024-06-20 08:07:09
534
原创 华为OD机试【关联子串】(java)(100分)
给定两个字符串str1和str2，str1进行排列组合只要有一个为str2的子串则认为str1是str2的关联子串，请返回子串在str2的起始位置，若不是关联子串则返回-1。
2024-06-03 16:46:02
644
原创 华为OD机试【用连续自然数之和来表达整数】(java)(100分)
一个整数可以由连续的自然数之和来表示给定一个整数，计算该整数有几种连续自然数之和的表达式，且打印出每种表达式。
2024-05-30 15:17:25
376
原创 华为OD机试【计算最接近的数】(java)(100分)
给定一个数组X和正整数K，请找出使表达式X[i] - X[i+1] ... - X[i + K +1]，结果最接近于数组中位数的下标i，如果有多个i满足条件，请返回最大的i。其中，数组中位数：长度为N的数组，按照元素的值大小升序排列后，下标为N/2元素的值。
2024-05-27 09:42:57
539
原创 华为OD机试【找出通过车辆最多颜色】(java)(100分)
在一个狭小的路口，每秒只能通过一辆车，假设车辆的颜色只有 3 种，找出 N 秒内经过的最多颜色的车辆数量。三种颜色编号为0 ，1 ，2。
2024-05-21 08:51:12
421
原创 华为OD机试【最左侧冗余覆盖子串】(java)(100分)
给定两个字符串s1 和 s2 和正整数k，其中 s1 长度为 n1，s2 长度为 n2， 在s2中选一个子串，满足:1. 该子串长度为n1+k；2. 该子串中包含s1中全部字母；3. 该子串每个字母出现次数不小于s1中对应的字母， 我们称s2以长度k冗余覆盖s1， 给定s1，s2，k, 求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标， 如果没有返回-1。
2024-05-20 08:19:21
373
原创 华为OD机试【阿里巴巴找黄金宝箱(IV)】(java)(200分)
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了抢到集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面有一个数字，箱子排列成一个环，编号最大的箱子的下一个是编号为0的箱子。请输出每个箱子贴的数字之后的第一个比它大的数，如果不存在则输出-1。
2024-05-18 08:57:20
726
原创 华为OD机试【荒岛求生】(java)(100分)
有一个荒岛，只有左右两个港口，只有一座桥连接这两个港口，现在有一群人需要从两个港口逃生，有的人往右逃生，有的往左逃生，如果两个人相遇，则PK，体力值大的能够打赢体力值小的，体力值相同则同归于尽，赢的人才能继续往前逃生，并较少相应地体力。
2024-05-17 09:24:34
525
原创 华为OD机试【分奖金】(java)(100分)
公司老板做了一笔大生意，想要给每位员工分配一些奖金，想通过游戏的方式来决定每个人分多少钱。按照员工的工号顺序，每个人随机抽取一个数字。按照工号的顺序往后排列，遇到第一个数字比自己数字大的，那么，前面的员工就可以获得“距离 * 数字差值”的奖金。如果遇不到比自己数字大的，就给自己分配随机数数量的奖金。例如，按照工号顺序的随机数字是：2,10,3。那么第2个员工的数字10比第1个员工的数字2大，所以，第1个员工可以获得1 * （10-2）=8。第2个员工后面没有比他数字更大的员工，所以，他获得他分配的随机数数量
2024-05-16 07:56:58
871
原创 华为OD机试【消消乐游戏】(java)(100分)
输入一个只包含英文字母的字符串，字符串中的两个字母如果相邻且相同，就可以消除。在字符串上反复执行消除的动作，直到无法继续消除为止，此时游戏结束输出最终得到的字符串长度。
2024-05-15 08:13:56
460
原创 华为OD机试【最大括号深度】(java)(100分)
现有一字符串仅由(、)、 {、}、[、]六种括号组成。若字符串满足以下条件之一，则为无效字符串：任一类型的左右括号数量不相等存在未按正确顺序先左(，后右)闭合的括号，输出括号的最大嵌套深度，若字符串无效则输出0。
2024-05-14 08:23:45
576
1
原创 华为OD机试【统一限载货物数最小值】(java)(200分)
火车站附近的货物中转站负责将到站货物运往仓库，小明在中转站负责调度 2K 辆中转车(K辆干货中转车，K 辆湿货中转车)货物由不同供货商从各地发来，各地的货物是依次进站，然后小明按照卸货顺序依次装货到中转车，一个供货商的货只能装到一辆车上不能拆装，但是一辆车可以装多家供货商的货：中转车的限载货物量由小明统一指定，在完成货物中转的前提下，请问中转车的统一限载货物数最小值为多少。
2024-05-13 07:48:33
582
原创 华为OD机试【最差产品奖】(java)(200分)
A公司准备对他下面的N个产品评选最差奖，评选的方式是首先对每个产品进行评分，然后根据评分区间计算相邻几个产品中最差的产品。评选的标准是依次找到从当前产品开始前M个产品中最差的产品，请给出最差产品的评分序列。
2024-05-12 08:09:37
366
原创 华为OD机试【报文回路】(java)(100分)
IGMP协议中响应报文和查询报文，是维系组播通路的两个重要报文，在一条已经建立的组播通路中两个相邻的host和router，router会给host发送查询报文，host收到查询报文后，给router回复一个响应报文，以维持之间的关系，一旦关系断裂，那么这条组播通路就异常了。现通过某种手段，抓取到了host和router两者通讯的所有响应报文和查询报文，请分析该组播通路是否正常。
2024-05-11 08:25:44
370
原创 华为OD机试【贪吃的猴子】(java)(200分)
只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。
2024-05-10 08:35:20
888
原创 华为OD机试【城市聚集度】(java)(200分)
一张地图上有N个城市，城市和城市之间有且只有一条道路相连，要么直接相连，要么通过其他城市中转相连(可中转一次或多次)。城市与城市之间的道路都不会成环。当切断通往某城市i的所有道路后，地图上将分成多个连通的城市群，设该城市i的聚集度为DPi of Polymerization), DPi = max(城市群1的城市个数，城市群2的城市个数，…城市群m的城市个数)。 请找出地图上DP值最小的城市(即找到城市j,使得DPj = min（DP1,DP2…DPn)）。
2024-05-09 07:27:32
687
1
原创 华为OD机试【告警抑制】(java)(100分)
告警抑制，是指高优先级告警抑制低优先级告警的规则。高优先级告警产生后，低优先级告警不再产生。请根据原始告警列表和告警抑制关系，给出实际产生的告警列表。不会出现循环抑制的情况。告警不会传递，比如A -> B -> C，这种情况下A不会直接抑制C。但被抑制的告警仍然可以抑制其它低优先级告警。
2024-05-08 15:23:00
452
原创 华为OD机试【全量和已占用字符集】(java)(100分)
给定两个字符集合，一个是全量字符集，一个是已占用字符集，已占用字符集中的字符不能再使用。
2024-05-08 08:30:28
686
原创 华为OD机试【最大N个数与最小N个数的和】(java)(100分)
给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和，需要对数组进行去重。说明：● 数组中数字范围[0, 1000]● 最大N个数与最小N个数不能有重叠，如有重叠，输入非法返回-1● 输入非法返回-1
2024-05-07 07:43:23
541
原创 华为OD机试【路灯照明问题】(java)(100分)
在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
2024-05-06 08:35:58
427
原创 华为OD机试【简易内存池】(java)(200分)
请实现一个简易内存池,根据请求命令完成内存分配和释放。内存池支持两种操作命令，REQUEST和RELEASE，其格式为：REQUEST=请求的内存大小 表示请求分配指定大小内存，如果分配成功，返回分配到的内存首地址；如果内存不足，或指定的大小为0，则输出error。RELEASE=释放的内存首地址 表示释放掉之前分配的内存，释放成功无需输出，如果释放不存在的首地址则输出error。
2024-05-05 09:15:41
689
1
原创 华为OD机试【垃圾信息拦截】(java)(100分)
大众对垃圾短信深恶痛绝，希望能对垃圾短信发送者进行识别，为此，很多软件增加 了垃圾短信识别机制。经分析，发现正常用户的短信通常具备交互性，而垃圾短信往 往都是大量单向的短信，按照如下规则进行垃圾短信识别：本题中，发送者A符合以下条件之一的，则认为A是垃圾短信发送者：① A 发送短信的接收者中，没有发过短信给A的人数 L > 5；② A 发送的短信数 - A接收的短信数 M > 10；③ 如果存在 X，A 发送给 X 的短信数 - A 接收到X的短信数N > 5。
2024-05-04 16:33:50
566
原创 华为OD机试【最长的顺子】(java)(100分)
斗地主起源于湖北十堰房县，据说是一位叫吴修全的年轻人根据当地流行的扑克玩法”跑得快”改编的，如今已风靡整个中国，并流行于互联网上。牌型:单顺，又称顺子，最少5张牌，最多12张牌(3…A)不能有2，也不能有大小王，不计花色。例:3-4-5-6-7-8，7-8-9-10-J-Q，3-4-5-6-7-8-9-10-J-Q-K-A可用的牌3
2024-05-04 10:54:22
305
原创 华为OD机试【数组去重和排序】(java)(100分)
给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。
2024-05-03 10:33:40
535
原创 华为OD机试【太阳能板最大面积】(java)(100分)
给航天器一侧加装长方形或正方形的太阳能板（图中的红色斜线区域），需要先安装两个支柱（图中的黑色竖条），再在支柱的中间部分固定太阳能板。但航天器不同位置的支柱长度不同，太阳能板的安装面积受限于最短一侧的那根支柱长度。现提供一组整形数组的支柱高度数据，假设每根支柱间距离相等为1个单位长度，计算如何选择两根支柱可以使太阳能板的面积最大。
2024-05-03 10:28:46
406
原创 华为OD机试【非严格递增连续数字序列】(java)(100分)
输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度，（比如12234属于非严格递增连续数字序列）。
2024-05-02 21:32:53
790
1
原创 华为OD机试【求满足条件的最长子串的长度】(java)(100分)
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1. 只包含1个字母(a-z, A-Z)，其余必须是数字；2. 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。
2024-05-02 07:59:57
631
1
原创 华为OD机试【考勤信息】(java)(100分)
公司用一个字符串来表示员工的出勤信息：● absent：缺勤● late：迟到● leaveearly：早退● present：正常上班现需根据员工出勤信息，判断本次是否能获得出勤奖，能获得出勤奖的条件如下：● 缺勤不超过一次；● 没有连续的迟到/早退；● 任意连续7次考勤，缺勤/迟到/早退不超过3次。
2024-05-02 07:51:52
585
原创 华为OD机试【最长连续子序列】(java)(100分)
有N个正整数组成的一个序列。给定整数sum，求长度最长的连续子序列，使他们的和等于sum，返回此子序列的长度，如果没有满足要求的序列，返回-1。
2024-05-01 14:39:59
91
原创 华为OD机试【寻找身高相近的小朋友】(java)(100分)
小明今年升学到了小学1年级来到新班级后，发现其他小朋友身高参差不文，然后就想基于各小朋友和自己的身高差，对他们进行排序，请帮他实现排序。
2024-05-01 10:55:09
363
原创 华为OD机试【工号不够用了怎么办】(java)(100分)
3020年，空间通信集团的员工人数突破20亿人，即将遇到现有工号不够用的窘境。现在，请你负责调研新工号系统。继承历史传统，新的工号系统由小写英文字母(a-z)和数字(0-9)两部分构成。新工号由一段英文字母开头，之后跟随一段数字。比如”aaahw0001"、”a12345"、“abcd1”、”a00"。注意新工号不能全为字母或者数字，允许数字部分有前导0或者全为0。但是过长的工号会增加同事们的记忆成本，现在给出新工号至少需要分配的人数X和新工号中字母的长度Y，求新工号中数字的最短长度Z。
2024-05-01 09:43:12
334
1
原创 华为OD机试【亲子游戏】(java)(200分)
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。
2024-04-30 10:12:42
831
原创 华为OD机试【叠积木1】(java)(200分)
有一堆长方体积木，它们的高度和宽度都相同，但长度不一。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，或将两个积木拼接起来，要求每层的长度相同。若必须用完这些积木，叠成的墙最多为多少层?如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。
2024-04-30 09:00:00
342
1
原创 华为OD机试【求最多可以派出多少支团队】(java)(100分)
用数组代表每个人的能力。一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由一人或者两人组成，且一个人只能参加一个团队，计算出最多可以派出多少只符合要求的队伍。
2024-04-30 08:49:39
285
原创 华为OD机试【阿里巴巴找黄金宝箱(I)】(java)(100分)
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字，箱子中可能有一个黄金宝箱。黄金宝箱满足排在它之前的所有箱子数字和等于排在它之后的所有箱子数字和；第一个箱子左边部分的数字和定义为0；最后一个宝箱右边部分的数字和定义为0。请帮阿里巴巴找到黄金宝箱，输出第一个满足条件的黄金宝箱编号，如果不存在黄金宝箱，请返回-1。
2024-04-30 08:40:58
369
原创 华为OD机试【IPv4地址转换成整数】(java)(100分)
存在一种虚拟IPV4地址，由4小节组成，每节的范围为0~255，以#号间隔，虚拟IPV4地址可以转换为一个32位的整数，例如：128#0#255#255，转换为32位整数的结果为2147549183（0x8000FFFF）1#0#0#0，转换为32位整数的结果为16777216（0x01000000）现以字符串形式给出一个虚拟IPv4地址，限制第1小节的范围为1128，即每一节范围分别为(1128)#(0255)#(0255)#(0~255)，要求每个IPv4地址只能对应到唯一的整数上。如果是非法IP
2024-04-30 08:33:20
181
原创 华为OD机试【德州扑克】(java)(200分)
五张牌，每张牌由牌大小和花色组成，牌大小2~10、J、Q、K、A，牌花色为红桃、黑桃、梅花、方块四种花色之一判断牌型牌型1，同花顺:同一花色的顺子，如红桃2红桃3红桃4红桃5红桃6。牌型2，四条:四张相同数字+单张，如红桃A黑桃A梅花A方块A+黑桃K.牌型3，葫芦:三张相同数字+一对，如红桃5黑桃5梅花5+方块9梅花9。牌型4，同花:同一花色，如方块3方块7方块10方块J方块Q.牌型5，顺子:花色不一样的顺子，如红桃2黑桃3红桃4红桃5方块6。牌型6，三条:三张相同+两张单。
2024-04-29 17:35:12
497
原创 华为OD机试【书籍叠放】(java)(100分)
书籍的长、宽都是整数对应(l,w)。如果书 A 的长宽度都比 B 长宽大时，则允许将 B 排列放在 A 上面。现在有一组规格的书籍，书籍叠放时要求书籍不能做旋转，请计算最多能有多少个规格书籍能叠放在一起。
2024-04-29 09:58:49
225
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人