周一976-CSDN博客

原创【华为od机试最新D卷题解--100分题目】分配土地

从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民，请可此次分配土地，做出贡献的村民种最大会分配多大面积？

2024-07-11 01:25:43 94

原创【华为od机试最新D卷题解--100分题目】游戏分组/王者荣耀

部门准备举办一场王者荣耀表演赛，有10名游戏爱好者参与，分5为两队，每队5人。一队的实力可以表示为这一队5名队员的评分总和。例：10名参赛者的评分分别为5 1 8 3 4 6 7 10 9 2,分组为（1 3 5 8 10)(2 4 6 7 9),两组实力差最小，差值为1.有多种分法，但实力差的绝对值最小为1.现在给你10名参与者的游戏水平评分，请你根据上述要求分队最后输出这两组的实力差绝对值。10个整数，表示10名参与者的游戏水平评分。1个整数，表示分组后两组实力差绝对值的最小值。

2024-07-11 01:15:53 173

原创【华为od机试最新D卷题解--100分题目】求满足条件的最长子串的长度

给定一个字符审，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：

2024-07-11 01:15:29 104

原创【华为od机试最新D卷题解--100分题目】分割均衡字符串

给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。均衡串定义：字符串只包含两种字符，且两种字符的个数相同。字符串的长度【2,10001】.给定的字符串均为均衡串。约定字符串中只包含大写的x和y两种字符。分割后的子串，是原字符串的连续子串。均衡串：xxyyxy。

2024-07-11 01:15:08 111

原创【华为od机试最新D卷题解--100分题目】出租车计费、靠谱的车

程序员小明打了一辆出租车去上班。出于职业敏感，他注意到这辆出租车的计费表有点问题，总是偏大，出租车司机解释说他不喜欢数字4,所以改装了计费表，任何数字位置遇到数字4就直接跳过，其余功能都正常。小明识破了司机的阴谋，准备利用自己的学识打败司机的阴谋。给出计费表的表面读数，返回实际产生的费用。进制转化，特殊的9进制转化为十进制（当大于4时减一再转化为十进制）一个数字，表示实际产生的费用。只有一行，数字n,表示里程表的读数。399再多一块钱变为500;23再多一块钱就变为25;39再多一块钱变为50;

2024-07-11 01:14:48 218

原创【华为od机试最新D卷题解--100分题目】寻找最富裕的小家庭

在一棵树中，每个节点代表一个家庭成员，节点的数字表示其个人的财富值，一个节点及其直接相连的子节点被定义为一个小家庭。小家庭的资金总和 = 父节点+子节点，遍历关系链表，把子节点的值累加到父节点，更新最大值。第二行为n个空格分隔的数，表示编号1~n的成员的财富值。接下来n-1行，每行两个空格分隔的整数（n1n2),表示n1是n2的父节点。第一行为一个数n,表示成员总数，成员编号1~n,1

2024-07-11 01:14:29 401

原创【华为od机试最新D卷题解--100分题目】开源项目热度榜单

某个开源社区希望将最近热度比较高的开源项目出一个榜单，推荐给社区里面的开发者。对于每个开源项目，开发者可以进行关注（watch),收藏（star),fork,提issue，提交合并请求（mr)等。数据库里面统计了每个开源项目关注，收藏，fork,issue,mr的数量，开源项目的热度根据这5个维度的加权求和进行排序。H = (Wwatch * #watch) + (Wstar * #star) + (Wfork * #fork) + (Wissue * #issue) + (Wmr * #mr)H表

2024-07-11 01:14:07 150

原创【华为od机试最新D卷题解--100分题目】考勤信息

根据考勤数据字符串，如果能得到考勤奖，输出"true",否则输出"false",每行数据是一条考勤记录，每条考勤记录需要符合条件（true or false），也需要采用长度为7的窗口，累计任意连续7次考勤，缺勤、迟到、早退不超过3次。公司用一个字符串来表示员工的出勤信息。输出：true false。用户的考勤数据字符串。

2024-07-11 01:13:46 43

原创【华为od机试最新D卷题解--100分题目】寻找身高相近的小朋友

小明今年升学到了小学1年级来到新班级后，发现其他小朋友身高参差不齐，然后就想基于各小朋友和自己的身高差，对他们进行排序，请帮他实现排序。第二行为几个正整数，h1~hn分别是其他小朋友的身高，取值范围0

2024-07-11 01:12:57 73

原创【华为od机试最新D卷题解--100分题目】爱吃蟠桃的孙悟空

已知蟠桃园有n棵桃树，每颗树上都有桃子，守卫将在h小时后回来。请这可孙悟空可以在h小时内吃完所有桃子的最小速度k(k为整数）.如果以任可速度都吃不完所有桃子，则返回0.其中数字通过空格分割，n,h为正整数，每颗树上都有蟠桃，且0

2024-07-10 22:33:55 242 1

原创【华为od机试最新D卷题解 -- 100分题目】找朋友

请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。第i个小朋友可以看到的第一个比自己身高更高的小朋友j,那么j是i的好朋友（要求j > i).在学校中，n个小朋友站成一队，第i个小朋友的身高为height【i】，从i+1到len-1中，第一个比arr[i]大的数，把其下标保存。第二行输入n个小朋友的身高height【i】，都是整数。小朋友人数范围是【0,40000】.第一行输入n,n表示有n个小朋友。输出n个小朋友的好朋友的位置。

2024-07-10 22:19:28 129

原创【华为od机试最新D卷题解--100分题目】转盘寿司

位置 i 的右边第一个小于当前价值的寿司，循环数组，先从当前 i到 len-1 中找第一个小于当前价值的寿司，找不到再从0~i中找，找不到比当前小的，直接为当前值。输出享受优惠后的一组数据，每个值表示客户选择第1盘寿司时实际得到的寿司的总价格。如果客户选择了第 i 盘寿司，寿司店免费赠送客户距离第i盘寿司最近的下一盘寿司 j,前提是。prices[i] < prices[j]，如果没有满足条件的j,则不赠送寿司。寿司转盘上总共有n盘寿司，prices门是第i盘寿司的价格，每个价格的寿司都可无限供应。

2024-07-10 22:14:39 271

原创【华为od机试最新D卷题解--100分题目】找座位

在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须问隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。遍历数组，当前位置为0，前后为1，则当前位置不可取，前后不是1，则当前可以选，也可以不选。递推公式：dp[i] = Math.max(dp[i-1]，dp[i-2]+1)整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。dp[i]的定义：0-i位置最多可以插入dp[i]个人。

2024-07-10 21:04:50 53

原创【华为od机试最新D卷题解--100分题目】环中最长子串/字符成环找偶数O

给你一个字符串s,字符审s首尾相连成一个环形，请你在环中找出"0"字符出现了偶数次最长子字符。输入是一串小写字母组成的字符串。输入：looxdolx。s只包含小写英文字母。输入：alolobo。

2024-07-10 02:51:42 165

原创【华为od机试最新D卷题解--100分题目】找出作弊的人

分差最小的员工id对（p1,p2)列表要求p1

2024-07-10 02:47:03 200

原创【华为od机试最新D卷题解--100分题目】整数对最小和

输入两行数组array1,array2,每行首个数字为数组大小size(0

2024-07-10 02:28:47 148

原创【华为od机试最新D卷题解--100分题目】最长的指定瑕疵度的元音子串

给定一个字符审，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0.开头和结尾都是元音字母（aciouAEIOU)的字符串为元音字符串，其中混杂的非元音字母数量为其。接下来一行是一个仅由字符a-z和A-Z组成的字符串，字符串长度（0,65535】.子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。输出为一个整数，代表满足条件的元音字符子串的长度。1."a","aa"是元音字符串，其瑕疵度都为0。3."abira"是元音字符串，其瑕疵度为2。

2024-07-10 02:20:58 224

原创【华为od机试最新D卷题解--100分题目】查找众数及中位数

中位数是指把一组数据从小到大排例，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2,所得的结果就是中位。用map检测次数，筛选出次数最多的数组成新数组，重新选择数组中最中间的值。输入：10 11 21 19 21 17 21 16 21 18 15。输入：2 1 5 4 3 3 9 2 7 4 6 2 15 4 2 4。查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。输出众数组成的新数组的中位数。

2024-07-10 01:55:28 399

原创【华为od机试最新D卷题解--100分题目】密码输入检测

给定用户密码输入流nput,输入流中字符'

2024-07-10 01:43:41 200

原创【华为od机试最新D卷题解--100分题目】全量和已占用字符集字符串统计

给定两个字符集合，一个是全量字符集，一个是已占用字符集，已占用字符集中的宇符不能再使用。4.每个字符都表示为字符+数字的形式用英文冒号分隔，比如a:1标识一个a字符。注意输出的字符顺序要跟输入的一致，如下面用例不能输出b:3,a：2,c:2。7.如果一个字符都没被占用@标识仍存在，例如a:3,b:5,c:2@1.输入一个字符串一定包含@,@前为全量字符集@后的为已占用字符集。2.已占用字符集中的字符一定是全量字符集中的字符。输入：a:3,b:5,c:2@a:1,b:2。输出: a:2,b:3,c:2。

2024-07-10 01:36:54 295

qq_59594084的博客