- 博客(147)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【华为OD题库-112】删除字符串中出现次数最少的字符-Java
实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。字符串只包含小写英文字母一,不考虑非法输入，输入的字符串长度小于等于20个字节。删除字符串中出现次数最少的字符后的字符串。abcdddd。
2023-12-26 10:53:43
498
3
原创 【华为OD题库-111】模拟工作队列-Java
让我们来模拟一个工作队列的运作，有一个任务提交者和若干任务执行者，执行者从1开始编号提交者会在给定的时刻向工作队列提交任务，任务有执行所需的时间，执行者取出任务的时刻加上执行时间即为任务完成的时刻执行者完成任务变为空闲的时刻会从工作队列中取最老的任务执行，若这一时刻有多个空闲的执行者，其中优先级最高的会执行这个任务。编号小的执行者优先级高。初始状态下所有执行者都空闲。工作队列有最大长度限制，当工作队列满而有新的任务需要加入队列时，队列中最老的任务会被丢弃。
2023-12-26 10:28:51
1380
原创 【华为OD题库-110】反转每对括号间的子串-java
给出一个字符串s(仅含有小写英文字母和括号)。请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。注意，您的结果中不应包含任何括号。“dcba”“iloveu”先反转子字符串“love",然后反转整个字符串。“leetcode”先反转子字符串"oc”，接着反转“etco”，然后反转整个字符串。
2023-12-25 18:17:56
761
原创 【华为OD题库-109】正整数excel编号的转换-java
用过excel的都知道excel的列编号是这样的:a b c …z aa ab ac … az ba bb bc …yz za zb zc …Zz aaa aab aac …分别代表以下编号:123.…26 2728 2. …52 53 54 5 …76 67767867.…702703704 705 …请写个函数，完成从一个正整数到这种字符串之间的转换。一行，一个数字excel样式的字符串1a26z27aa。
2023-12-25 17:44:04
782
原创 【华为OD题库-108】水果摊小买卖-java
小王手里有点闲钱，想着做点卖水果的小买卖。给出两个数组m、n，用m[i]代表第i个水果的成本价，n[i]代表第i水果能卖出的价钱，假如现在有本钱k，试问最后最多能赚多少钱?1 每种水果只需买一次，只能卖—次2 数组m、n大小不超过503 数组元素为正整数，不超过10001 数组m、n2 本钱k备注:1 首行输入逗号分隔的数组m的元素值2 第二行输入逗号分隔的数组n的元素值3 第三行输入本钱最多能赚取多少钱。
2023-12-25 17:07:34
1243
原创 【华为OD题库-107】编码能力提升计划-java
为了提升软件编码能力，小王制定了刷题计划，他选了题库中的n道题，编号从0到n-1，并计划在m天内按照题目编号顺序刷完所有的题目(注意，小王不能用多天完成同一题)在小王刷题计划中，小王需要用time[i]的时间完成编号i的题目此外，小王还可以查看答案，可以省去该题的做题时间。为了真正达到刷题效果，小王每天最多直接看一次答案。我们定义m天中做题时间最多的一天耗时为T(直接看答案的题目不计入做题总时间)。请你帮小王求出最小的T是多少第一行输入为time,time[i]的时间完成编号i的题目。
2023-12-25 11:09:04
1280
原创 【华为OD题库-106】全排列-java
给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。如:S为ABA，则不同的排列有ABA、AAB、BAA三种。解答要求时间限制:5000ms,内存限制:100MB输入一个长度不超过10的字符串S，确保都是大写的。输出S重新排列的所有不相同的排列数（包含自己本身)。
2023-12-21 17:40:36
737
原创 【华为OD题库-105】滑动窗口最大值-java
有一个N个整数的数组，和一个长度为M的窗口，窗口从数组内的第一个数开始滑动直到窗口不能滑动为止，每次窗口滑动产生一个窗口和（窗口内所有数的和)，求窗口滑动产生的所有窗口和的最大值。第一行输入一个正整数N，表示整数个数。(O
2023-12-21 11:53:29
585
原创 【华为OD题库-104】猴子吃桃-java
孙悟空喜欢吃蟠桃，一天他乘守卫蟠桃园的天兵天将离开了而偷偷的来到王母娘娘的蟠桃园偷吃蟠桃。已知蟠桃园有棵蟠桃树，第i棵蟠桃树上有N个蟠桃，天兵天将将在H(不小于蟠桃树棵数)小时后回来。孙悟空可以决定他吃蟠桃的速度K(单位:个小时)，每个小时他会选择一颗蟠桃树，从中吃掉K个蟠桃，如果这棵树上的蟠桃数小于K，他将吃掉这棵树上所有蟠桃，然后这一小时内不再吃其余蟠桃树上的蟠桃。孙悟空喜欢慢慢吃，但仍想在天兵天将回来前将所有蟠桃吃完。求孙悟空可以在H小时内吃掉所有蟠桃的最小速度K(K为整数)。
2023-12-21 09:59:24
551
原创 【华为OD题库-103】BOSS的收入-java
一个XX产品行销总公司，只有一个 boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销。规定每个月，下级分销需要将自己的总收入(自己的+下级上交的)每满100元上交15元给自己的上级.现给出一组分销的关系，和每个分销的收入，请找出 boss并计算出这 boss 的收入。比如:收入100元上交15元,收入199元(9元不够100)上交15元，收入200元，上交30元。分销关系和收入:分销id 上级分销的ld 收入分销ID范围0…65535。
2023-12-20 17:55:45
520
原创 【华为OD题库-102】排队游戏-java
新来的老师给班里的同学排一个队。每个学生有一个能力值。一些学生是刺头，不会听老师的话，自己选位置，非刺头同学在剩下的位置按照能力值从小到大排。对于非刺头同学，如果发现他前面有能力值比自己高的同学，他不满程度就增加，增加的数量等于前面能力值比他大的同学的个数。刺头不会产生不满。如果整个班级累计的不满程度超过k，那么老师就没有办法教这个班级了.输入有三行:第一行为n,m,k,空格隔开，分别表示班级总人数，刺头人数，最大不满程度k.
2023-12-20 16:40:43
1182
原创 【华为OD题库-101】查找舆情热词-java
网上新闻越来越多，希望对新闻进行热词处理并归类，方便获取信息，现在已经将每篇文章处理为2个字符串，即一个标题，一个正文串，字符串中使用" “作为分隔符进行分词。M篇新闻按照新闻发布的先后顺序处理完并输入，现在希望对所有新闻中出现的词语进行处理，输出出现频率最高的topN个词语，作为热词。标题中出现的词语频率系数为3，正文中出现的词语频率系数为1;返回的答案按照词语出现频率由高到低排序，当词语出现的频率相同时，在标题中出现的频率次数高的排在前面;
2023-12-20 15:15:35
825
原创 【华为OD题库-100】最长公共前缀-java
编写一个函数来查找字符串数组中的最长公共前缀如果不存在公共前缀，返回固定字符串:@Zero.补充说明:1、字符串长度范围:[2,1000];2、字符串中字符长度范围为[1，126]“fl”返回公共前缀: fl“@Zero”不存在公共前缀，返回固定结果:@Zero。
2023-12-20 12:02:45
406
原创 【华为OD题库-099】服务启动-java
有若干个连续编号的服务（编号从O开始)，服务间有依赖关系，启动一个指定服务，请判断该服务是否可以成功启动，并输出以来的前置服务编号（依赖关系是可以传递的，比如服务2依赖服务1，服务1依赖于服务0，那么服务2依赖于服务1和服务0)。第一行输入为N，N为服务的总个数（1
2023-12-20 11:24:44
989
原创 【华为OD题库-098】DNA序列-java
一个DNA序列由A/C/G/T四个字母的排列组合-组成。G和C的比例(定义为GC-Ratio ）是序列中G和C两个字母的总的出现次数除以总的字母数目(也就是序列长度)。在基因工程中，这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。给定一个很长的DNA序列，以及限定的子串长度N，请帮助研究人员在给出的DNA序列中从左往右找出GC-Ratio最高且长度为N的第一个子串。DNA序列为ACGT 的子串有: ACG , CG , CGT等等，但是没有AGT，CT等等。
2023-12-19 15:20:17
472
原创 【华为OD题库-097】最大岛屿体积-java
题目描述给你一个由大于0的数（陆地)和0(水)组成的的二维网格，请你计算网格中最大岛屿的体积。陆地的数表示所在岛屿的体积。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。第一行是二维网格的宽和高。后面几行是二维网格。输出岛屿的最大体积。
2023-12-19 11:33:04
461
原创 【华为OD题库-096】洞穴探险-java
某探险队负责对地下洞穴进行探险。探险队成员在进行探险任务时，随身携带的记录器会不定期地记录自身的坐标，但在记录的间隙中也会记录其他数据。探索工作结束后，探险队需要获取到某成员在探险过程中相对于探险队总部的最远的足迹位置。仪器记录坐标时，坐标的数据格式为(x.y)，如(1,2)、(100,200)，其中0
2023-12-19 10:08:36
402
原创 【华为OD题库-095】字符串划分-Java
给定一个小写字母组成的字符串S，请找出字符串中两个不同位置的字符作为分割点，使得字符串分成三个连续子串且子串权重相等，注意子串不包含分割点。若能找到满足条件的两个分割点，请输出这两个分割点在字符串中的位置下标，若不能找到满足条件的分割点请返回"0,0"。子串权重计算方式为:子串所有字符的ASCII码数值之和。输入为一个字符串，字符串由a~z,26个小写字母组成，5< S.length < 200。输出为两个分割点在字符串中的位置下标，以逗号分隔只考虑唯一解，不存在一个输入多种输出解的情况。
2023-12-18 17:38:21
481
原创 【华为OD题库-094】最佳的出牌方法-java
手上有一副扑克牌，每张牌按牌面数字记分(J=11,Q=12,K=13，没有大小王)，出牌时按照以下规则记分:出单张，记牌面分数，例如出一张2，得分为2出对或3张，记牌面分数总和再x2，例如出3张3，得分为(3+3+3)x2=18出5张顺，记牌面分数总和再x2，例如出34567顺，得分为(3+4+5+6+7)×2=50出4张炸弹，记牌面分数总和再x3，例如出4张4，得分为4x4x3=48求出—副牌最高的得分数。按顺序排好的一副牌，最少1张，最多15张。
2023-12-18 15:23:43
1331
原创 【华为OD题库-093】购物-java
商店里有N件唯一性商品，每件商品有一个价格，第i件商品的价格是ai。一个购买方案可以是从N件商品种选择任意件进行购买(至少—件)，花费即价格之和。现在你需要求出所有购买方案中花费前K小的方案，输出这些方案的花费。当两个方案选择的商品集合至少有一件不同，视为不同方案，因此可能存在两个方案花费相同.输入数据含两行:第一行包含两个整数N，K，整数之间通过空格隔开。分别表示商品的个数，以及需要求的花费个数。第二行包含N个整数a1，a2，…an,整数之间通过空格隔开。表示N件商品的价格。
2023-12-15 10:26:32
1169
原创 【华为OD题库-092】单词加密-java
输入一个英文句子，句子中包含若干个单词，每个单词间有一个空格需要将句子中的每个单词按照要求加密输出。要求:1)单词中包括元音字符(‘aeuio’、‘AEUIO’，大小写都算)，则将元音字符替换成’*')2)单词中不包括元音字符，将单词首尾字符进行对换输入只有一行，包含一个长度不超过100的字符串，表示英文句子输出只有一行，即按要求输出加密处理后的英文句子H*Il*w*rld。
2023-12-14 16:28:00
494
原创 【华为OD题库-091】选举拉票-java
现在你要竞选一个县的县长。你去对每一个选民进行了调查。你已经知道每一个人要选的人是谁，以及要花多少钱才能让这个人选你。现在你想要花最少的钱使得你当上县长。你当选的条件是你的票数比任何一个其它候选人的多(严格的多，不能和他们中最多的相等)。请计算一下最少要花多少钱。单组测试数据。第一行有一个整数(1≤n≤10^5)，表示这个县的选民数目。接下来有n行，每一行有两个整数ai和bi(0
2023-12-14 15:15:00
456
原创 【华为OD题库-090】找车位-java
停车场有一横排车位，0代表没有停车，1代表有车。至少停了一辆车在车位上，也至少有一个空位没有停车。为了防剐蹭，需为停车人找到一个车位，使得距停车人的车最近的车辆的距离是最大的，返回此时的最大距离。1.一个用半角逗号分割的停车标识字符串，停车标识为0或1，0为空位，1为已停车。2.停车位最多100个。输出一个整数记录最大距离2。
2023-12-14 13:40:25
582
原创 【华为OD题库-089】整数编码
实现一个整数编码方法使得待编码的数字越小编码后所占用的字节数越小，编码规则如下1.编码时7位一组，每个字节的低7位用于存储待编码数字的补码2.字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节，置0表示当前字节为最后一个字节3.采用小端序编码，低位和低字节放在低地址上4.编码结果按16进制数的字符格式进行输出，小写字母需要转化为大写字母输入的为一个字符串表示的非负整数输出一个字符串表示整数编码的16进制码流000输出的16进制字符不足两位的前面补零10064。
2023-12-14 09:37:37
1039
原创 【华为OD题库-088】数字最低位排序-Java
给定一个非空数组(列表)，元素数据类型为整型请按照数组元素十进制最低位从小到大进行排序十进制最低位相同的元素，相对位置保持不变当数组元素为负值时，十进制最低位等同于去除符号位后对应十进制值最低位给定一个非空数组(列表)其元素数据类型为32位有符号整数数组长度为[1,1000]排序后的数组。
2023-12-12 18:26:03
521
原创 【华为OD题库-087】最长的顺子-Java
斗地主起源于湖北十堰房县，据说是一位叫昊修全的年轻人根据当地流行的扑克玩法"跑得快"改编的，如今已风靡整个中国，并流行于互联网上。牌型:单顺，又称顺子，最少5张牌，最多12张牌(3…A)不能有2，也不能有大小王，不计花色。例如:可用的牌3
2023-12-08 17:27:40
975
原创 【华为OD题库-086】最多团队-Java
用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或2人组成，且1个人只能参加1个团队，请计算出最多可以派出多少支符合要求的团队?53 1 5 7 98第一行数组代表总人数，范围[1,500000]第二行数组代表每个人的能力，每个元素的取值范围[1,500000]，数组的大小范围[1,500000]第三行数值为团队要求的最低能力值，范围[1,500000]输出描述:3最多可以派出的团队数量53 1 5 7 983。
2023-12-07 17:50:47
473
原创 【华为OD题库-085】路灯照明II-Java
在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。第一行为一个数N，表示路灯个数，1
2023-12-07 17:11:52
733
原创 【华为OD题库-084】最长连续子序列-Java
有N个正整数组成的一个序列。给定整数sum，求长度最长的连续子序列，使他们的和等于sum，返回此子序列的长度。如果没有满足要求的序列，返回-1。第一行输入是:N个正整数组成的一个序列第二行输入是:给定整数sum最长的连续子序列的长度输入序列仅由数字和英文逗号构成，数字之间采用英文逗号分隔。序列长度:1
2023-12-07 16:54:02
852
原创 【华为OD题库-083】玩牌高手-Java
给定一个长度为n的整型数组，表示一个选手在n轮内可选择的牌面分数。选手基于规则选牌，请计算所有轮结束后其可以获得的最高总分数。选择规则如下:1.在每轮里选手可以选择获取该轮牌面，则其总分数加上该轮牌面分数，为其新的总分数。2.选手也可不选择本轮牌面直接跳到下一轮，此时将当前总分数还原为3轮前的总分数，若当前轮次小于等于3(即在第1、2、3轮选择跳过轮次)，则总分数置为0。3.选手的初始总分数为0，且必须依次参加每一轮。
2023-12-07 14:19:59
749
原创 【华为OD题库-082】TLV解析II-Java
两端通过TLVQ格式的报文来通信，现在收到对端的一个TLV格式的消息包，要求生成匹配后的(tag,length,valueOffset)列表。具体要求如下:(1)消息包中多组tag、length、value紧密排列，其中tag,length各占1字节(uint8),value所占字节数等于length的值。
2023-12-07 11:51:34
1188
原创 【华为OD题库-081】最长的元音子串长度-Java
定义当一个字符串只有元音字母一(a,e,i,o,u,A,E,l,O,U)组成，称为元音字符串，现给定一个字符串，请找出其中最长的元音字符串，并返回其长度，如果找不到请返回0，字符串中任意一个连续字符组成的子序列称为该字符串的子串一个字符串其长度0
2023-12-07 10:00:12
874
原创 【华为OD题库-080】最小数字-java
给定一个整型数组，请从该数组中选择3个元素组成最小数字并输出(如果数组长度小于3，则选择数组中所有元素来组成最小数字)。一行用半角逗号分割的字符串记录的整型数组，0
2023-12-07 09:36:51
796
原创 【华为OD题库-079】周末爬山-Java
周末小明准备去爬山锻炼，0代表平地，山的高度使用1到9来表示，小明每次爬山或下山高度只能相差k及k以内，每次只能上下左右一个方向上移动—格，小明从左上角(0,0)位置出发第一行输入m n k(空格分隔)。代表m*n的二维山地图，k为小明每次爬山或下山高度差的最大值然后接下来输入山地图，一共m行n列，均以空格分隔。取值范围:0
2023-12-06 17:39:40
636
原创 【华为OD题库-078】查字典-Java
输入一个单词前缀和一个字典，输出包含该前缀的单词单词前缀+字典长度+字典字典是—个有序单词数组输入输出都是小写所有包含该前缀的单词，多个单词换行输出若没有则返回-1b 3 a b cbabcabcda 3 b c d-1。
2023-12-06 15:58:24
676
原创 【华为OD题库-077】荒岛求生-Java
有一个荒岛，只有左右两个港口，只有一座桥连接这两个港口，现在有一群人需要从两个港口逃生，有的人往右逃生，有的往左逃生，如果两个人相遇，则PK，体力值大的能够打赢体力值小的，体力值相同则同归干尽，赢的人才能继续往前逃生，并减少相应的体力。一行非0整数，用空格隔开，正数代表向右逃生，负数代表向左逃生最终能够逃生的人数28与-8相遇，同归于尽，10遇到-5，打赢并减少5点体力，最终逃生的为5，5，均从右侧港口逃生，输出2。
2023-12-06 15:39:40
955
原创 【华为OD题库-076】执行时长/GPU算力-Java
为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务。假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成。第一个参数为GPU一次最多执行的任务个数，取值范围[1，10000]第二个参数为任务数组长度，取值范围[1，10000]第三个参数为任务数组，数字范围[1,10000]执行完所有任务最少需要多少秒。输入输出示例仅供调试，后台判题数据─般不包含示例3。
2023-12-06 14:07:18
1246
原创 【华为OD题库-075】拼接URL-Java
给定一个url前缀和url后缀,通过,分割。需要将其连接为一个完整的url。如果前缀结尾和后缀开头都没有/，需要自动补上/连接符如果前缀结尾和后缀开头都为/，需要自动去重约束:不用考虑前后缀URL不合法情况url前缀(一个长度小于100的字符串)url后缀(一个长度小于100的字符串)拼接后的url/acm,/bb/acm/bb/abc/,/bcd/abc/bcd/acd,bef/acd/bef。
2023-12-06 11:51:40
1025
原创 【华为OD题库-074】VLAN资源池-Java
VLAN是一种对局域网设备进行逻辑划分的技术，为了标识不同的VLAN，引入VLAN ID(1-4094之间的整数)的概念。定义一个VLAN ID的资源池(下称VLAN资源池)，资源池中连续的VLAN用开始VLAN-结束VLAN表示，不连续的用单个整数表示，所有的VLAN用英文逗号连接起来。现在有一个VLAN资源池，业务需要从资源池中申请一个VLAN，需要你输出从VLAN资源池中移除申请的VLAN后的资源池。第一行为字符串格式的VLAN资源池，
2023-12-06 10:57:22
1376
原创 【华为OD题库-073】字符串变换最小字符串-java
题目描述:给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串(按照字典序进行比较)。变换规则:交换字符串中任意两个不同位置的字符。—串小写字母组成的字符串s按照要求进行变换得到的最小字符串s是都是小写字符组成abcdefabcdefabcdef已经是最小字符串，不需要交换bcdefaacdefba和b进行位置交换，可以得到最小字符串。
2023-12-06 10:10:29
913
华为OD B卷题解，含同类型leetcode题解
2023-12-26
数据库连接测试工具，如果能够连上，则执行sql输出版本信息（执行sql可配置），连接不上则抛出jdbc异常信息
2023-12-26
深度学习，识别验证码源码
2023-12-26
bbs注册tps测试.zip
2019-11-17
【C语言基础】fscanf中的死循环问题
2022-03-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人