2024年9月华为OD刷题集
2024年9月华为OD刷题集
爱棋笑谦只供学习使用,不商用
这个作者很懒,什么都没留下…
展开
-
小朋友分组最少调整次数
n(3≤n≤90000 且可以整除 3)个学生排成一排,学生编号分别是1到n,n为3的整数倍数,老师随机抽签决定将所有学生分成 m 个3人的小组(n=3*m)。为了便于同组学生交流,老师决定将小组成员安排到一起,也就是同组成员彼此相连,同组任意两个成员之间无其它组的成员。因此老师决定调整队伍,老师每次可以调整任意一名学生到队伍的任意位置,计为调整了一次,请计算最少调整多少次可以达到目标。原创 2024-09-20 13:52:05 · 166 阅读 · 0 评论 -
二叉树计算
给出一个二叉树,请由该二叉树生成一个新的二叉树,它满足其树中的每个节点将包含原始树中的左子树和右子树的和。左子树表示该节点左侧叶子节点为根节点的一颗新树;右子树表示该节点右侧叶子节点为根节点的一颗新树。原创 2024-09-19 12:57:12 · 285 阅读 · 0 评论 -
a√信号强度
网络信号经过传递会逐层衰减,且遇到阻隔物无法直接穿透,在此情况下需要计算某个位置的网络信号值,。信号源,阻隔物可能有0个或多个网络信号衰减是上下左右相邻的网格衰减1,现要求输出对应位置的网络信号值。原创 2024-09-18 17:23:20 · 199 阅读 · 0 评论 -
a√文本统计分析
有一个文件,包含以一定规则写作的文本,请统计文件中包含的文本数量注意,无字符/空白字符/制表符都算作"空"文本注意,字符串内的"--"不是注释。原创 2024-09-17 11:01:25 · 293 阅读 · 0 评论 -
a√光伏场地建设规划
祖国西北部有一片大片荒地,其中零星的分布着一些湖泊,保护区,矿区;整体上常年光照良好,但是也有一些地区光照不太好。某电力公司希望在这里建设多个光伏电站,生产清洁能源。对每平方公里的土地进行了发电评估,其中不能建设的区域发电量为0kw,可以发电的区域根据光照,地形等给出了每平方公里年发电量x千瓦。我们希望能够找到其中集中的矩形区域建设电站,能够获得良好的收益。原创 2024-09-17 08:54:06 · 290 阅读 · 0 评论 -
a√跳房子
跳房子,也叫跳飞机,是一种世界性的儿童游戏。游戏的参与者需要步分个回合跳到第1格直到房子的最后一格。跳房子的过程中,可以向前跳,也可以向后跳。假设有若干步的步长数量是count,小红每回合可能连续跳的步数都放在数组steps中,请问数组中是否有一种步数的组合,可以让小红跳到最后一格?如果有,请输出索引和最小的步数组合,原创 2024-09-17 09:44:00 · 278 阅读 · 0 评论 -
数据结构学习
所以,如果集合中存储的是自定义对象,也想通过contains方法判断是否包含,那么在自定义类中,一定要重写equals方法。在添加数据的时候,如果键不存在,那么直接把键值对对象添加到map集合当中,方法返回。在添加数据的时候,如果键是存在的,那么会把原有的键值对对象覆盖,会把。string 按照字母再ASCII码表中对应的数字升序进行排列。细节:底层是依赖equals方法进行判断是否存在的。任意节点左子树上的值都小于当前节点。任意节点右子树上的值都大于当前节点。每一个节点上最多有两个子节点。原创 2024-09-14 01:24:15 · 179 阅读 · 0 评论 -
e选择排序---复杂度O(X^2)
1.每一次遍历的过程中,都假定第一个索引处的元素是最小值,和其他索引处的值依次进行比较,如果当前索引处的值大于其他某个素引处的值,则假定其他某个索引出的值为最小值,最后可以找到最小值所在的索引。2.交换第一个索引处和最小值所在的系引处的值。原创 2024-09-13 08:48:09 · 254 阅读 · 0 评论 -
e冒泡排序---复杂度O(X^2)
2.对每一对相邻元素做同样的工作,从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大值,1.比较相邻的元素。如果前一个元素比后一个元素大,就交换这两个元素的位置。原创 2024-09-13 08:19:23 · 342 阅读 · 0 评论 -
c√BOSS的收入
一个XX产品行销总公司,只有一个boss,其有若千一级分销,一级分销又有若干二级分销,每个分销只有唯一的上级分销。规定,每个月,下级分销需要将自己的总收入(自已的+下级上交的)每满100元上交15元给自己的上级,现给出一组分销的关系,和每个分销的收入,请找出 boss 并计算出这个boss的收入。原创 2024-09-11 20:27:15 · 177 阅读 · 0 评论 -
a√斗地主之顺子
在斗地主扑克牌游戏中,扑克牌由小到大的顺序为: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)都是有效的顺子;原创 2024-09-11 15:33:08 · 512 阅读 · 0 评论 -
a√寻找身高相近的小朋友
小明今年升学到小学一年级,来到新班级后发现其他小朋友们身高参差不齐,然后就想基于各小朋友和自己的身高差对他们进行排序,请帮他实现排序。原创 2024-09-09 01:46:44 · 281 阅读 · 0 评论 -
a√5G网络建设
现需要在基城市进行5G网络建设,已经选取N个地点设置5G基站,编号固定为1到N,接下来需要各个基站之间使用光纤进行连接以确保基站能互联互通,不同基站之间假设光纤的成本各不相同,且有些节点之间已经存在光纤相连。请你设计算法,计算出能联通这些基站的最小成本是多少。注意:基站的联通具有传递性,比如基站A与基站B架设了光纤,基站B与基站C也架设了光纤,则基站A与基站C视为可以互相联通。原创 2024-09-09 00:56:03 · 502 阅读 · 0 评论 -
a√最长的指定瑕疵度的元音子串
开头和结尾都是元音字母(aeiouAEIOU)的字符串为元音字符串,其中混杂的非元音字母数量为其瑕疵度。比如.给定一个字符串,请找出指定瑕疵度的最长元音字符子串,并输出其长度,如果找不到满足条件的元音字符子串,输出0。原创 2024-09-08 22:20:14 · 286 阅读 · 0 评论 -
a√寻找最富裕的小家庭
在一颗树中,每个节点代表一个家庭成员,节点的数字表示其个人的财富值,一个节点及其直接相连的子节点被定义为一个小家庭。现给你一颗树,请计算出最富裕的小家庭的财富和。原创 2024-09-08 17:14:51 · 250 阅读 · 0 评论 -
a√最多购买宝石数目
橱窗里有一排宝石,不同的宝石对应不同的价格,宝石的价格标记为 gems[i]宝石可同时出售0个或多个,如果同时出售多个,则要求出售的宝石;例如客户最大购买宝石个数为m,购买的宝石编号必须为:gems[i],gems[i+1],…,gems[i+m-1]假设你当前拥有总面值为 value 的钱,请问最多能购买到多少个宝石,如无法购买宝石,则返回0.原创 2024-09-08 11:33:31 · 381 阅读 · 0 评论 -
a×最大时间
给定一个数组,里面有6个整数,求这个数组能够表示的最大 24 进制的时间是多少,输出这个时间,无法表示输出 invalid.原创 2024-09-08 09:21:18 · 398 阅读 · 0 评论 -
a√最大括号深度
现有一字符串仅由'(',')','{','}','[',']'六种括号组成。输出括号的最大嵌套深度,若字符串无效则输出0.0≤字符串长度≤100000。原创 2024-09-08 07:46:25 · 209 阅读 · 0 评论 -
b√最大矩阵和
给定一个二维整数矩阵,要在这个矩阵中选出一个子矩阵.使得这个子矩阵内所有的数字和尽量大,我们把这个子矩阵称为和最大子矩阵子矩阵的选取原则是原矩阵中一块相互连续的矩形区域。原创 2024-09-08 00:08:34 · 554 阅读 · 0 评论 -
a√最大股票收益
假设知道某段连续时间内股票价格,计算通过买入卖出可获得的最大收益输入一个大小为n的数pnce(p1,p2p3.p4pn)pi是第i天的股票价格。pi的格式为股票价格(非负整型)加上货币单位Y或者S,其中Y代表人民币,S代表美元,这里规定1美元可以兑换7人民币。假设你可以在任何一天买入或者卖出股票,也可以选择放弃交易,请计其在交易周期n天内你能获得的最大收(以人民币计算)原创 2024-09-07 23:52:56 · 198 阅读 · 0 评论 -
a√最大N个数与最小N个数的和
给定一个数组,编写一个函数来计算它的。原创 2024-09-07 23:09:16 · 252 阅读 · 0 评论 -
a√智能成绩表
小明来到某学校当老师,需要将学生按考试总分或单科分数进行排名,你能帮帮他吗?原创 2024-09-07 15:43:51 · 236 阅读 · 0 评论 -
a√执行时长
为了充分发挥 GPUQ算力,需要尽可能多的将任务交给GPU执行,现在有一个任务数组,数组元素表示在这1秒内新增的任务个数且每秒都有新增任务,假设GPU最多一次执行n个任务,一次执行耗时1秒,在保证GPU不空闲情况下,最少需要多长时间执行完成。原创 2024-09-07 14:56:27 · 241 阅读 · 0 评论 -
a√执行任务赚积分
现有N个任务需要处理,同一时间只能处理一个任务,处理每个任务所需要的时间固定为1。每个任务都有最晚处理时间限制和积分值,在最晚处理时间点之前处理完成任务才可获得对应的积分奖励。可用于处理任务的时间有限,请问在有限的时间内,可获得的最多积分。原创 2024-09-07 09:06:38 · 213 阅读 · 0 评论 -
a√整型数组按个位值排序
给定一个非空数组(列表),其元素数据类型为整型,请按照数组元素十进制最低位从小到大进行排序,十进制最低位相同的元司相对位置保持不变。当数组元素为负值时,十进制最低位等同于去除符号位后对应十进制值最低位。原创 2024-09-07 09:00:14 · 359 阅读 · 0 评论 -
a√石头剪刀布游戏
石头剪刀布游戏有 3种出拳形状:石头、剪刀、布。分别用字母A、B、C表示。游戏规则:1.出拳形状之间的胜负规则如下:A>B;B>C;C>A;">"左边一个字母,表示相对优势形状。右边一个字母,表示相对劣势形状。2.当本场次中有且仅有一种出拳形状优于其他出拳形状,则该形状的玩家是胜利者。否则认为是平局.例如1:三个玩家出拳分别是A,B,C。由于三方优势循环(即没有任何一方优于其他出拳者),判断为平局。例如2:三个玩家出拳分别是A,B,B。出拳A的获胜。原创 2024-09-06 23:46:29 · 272 阅读 · 0 评论 -
a√剩余银饰的重量
有 N 块 二手市场9 收集的银饰,每块银饰的重量都是正整数,!收集到的银饰会被熔化用于打造新的饰品。每一回合,从中选出三块最重的银饰,然后一起熔掉。假设银饰的重量分别为 x、y和z,且xsy≤z。那么熔掉的可能结果如下:如果x==y== Z,那么三块银饰都会被完全熔掉;如果x==y且y!=z,会剩余重量为z-y的银块无法被熔掉;如果 x!=y且y==Z,会剩余重量为 y-x的银块无法被熔掉,如果 x!=y且y!=z,会剩余重量为 z-y与y-x差值 的银块无法被熔掉。最后。原创 2024-09-06 10:27:21 · 264 阅读 · 0 评论 -
b√堆内存申请
有一个总空间为100字节的堆,现要从中新申请一块内存,内存分配原则为:优先紧接着前一块已使用内存,分配空间足够且最接近申请大小的空闲内存。原创 2024-09-03 01:22:49 · 214 阅读 · 0 评论 -
a√字符串变换最小字符串
给定一个字符串s,最多只能进行一次变换,返回变换后能得到的最小字符串(按照字典序进行比较)变换规则:交换字符串中任意两个不同位置的字符。原创 2024-09-03 00:17:48 · 213 阅读 · 0 评论 -
a√字符串分割(二)
给定一个非空字符串S,其被N个“分隔成N+1"的子串,给定正整数K,要求除第一个子串外,其余的子串每K个字符组成新的子串,并用"-"分隔。对于新组成的每一个子串,如果它含有的小写字母比大写字母多,则将这个子串的所有大写字母转换为小写字母;反之,如果它含有的大写字母比小写字母多,则将这个子串的所有小写字母转换为大写字母;大小写字母的数量相等时,不做转换。原创 2024-09-02 23:32:20 · 174 阅读 · 0 评论 -
a√字符统计及重排
给出一个仅包含字母的字符串,不包含空格,统计字符串中各个字母(区分大小写)出现的次数并按照字母出现次数从大到小的顺序。输出各个字母及其出现次数。如果次数相同,按照自然顺序进行排序,且小写字母在大写字母之前,原创 2024-09-02 19:23:59 · 243 阅读 · 0 评论 -
a√字符串排序
排序规则:1.单词中字母比较不区分大小写,两个单词先以第一个字母作为排序的基准,如果第一个字母相同,就用第二个字母为基准,如果第二个字母相同就以第三个字母为基准。依此类推,如果到某个字母不相同,字母顺序在前的那个单词顺序在前。2、当一个短单词和一个长单词的开头部分都相同(即短单词是长单词从首字母开始的一部分),短单词顺序在前。3、字母大小写不同的相同单词,只输出一次。原创 2024-09-02 18:09:24 · 196 阅读 · 0 评论