- 博客(48)
- 收藏
- 关注
RSS订阅原创 华为 OD E卷 #49 满足条件的最长子串
给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求： 1、 只包含1个字母(a-z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。字符串(只包含字母和数字)
2025-04-02 14:19:38
47
原创 华为OD E卷 #48 寻找中点
给你一个整数数组nums，请计算数组的中心位置。数组的中心位置是数组的一个下标， 其左侧所有元素相乘的积等于右侧所有元素相乘的积。数组第一个元素的左侧积为1，最后一个元素的右侧积为1。如果数组有多个中心位置，应该返回最靠近左边的那一个，如果数组不存在中心位置，返回-1。
2025-03-28 09:23:30
62
原创 华为OD E卷 #47 找朋友
在学校中，N 个小朋友站成一队， 第 i 个小朋友的身高为height[i]，第 i 个小朋友可以看到的第一个比自己身高更高的小朋友 j ，那么 j 是 i 的好朋友(要求j > i)。请输出一个数组，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，则输出0。第二行输入N个小朋友的身高height[i]，都是整数。第一行输入N，N表示有N个小朋友。输出N个小朋友的好朋友的位置。
2025-03-28 09:22:20
54
原创 华为OD E卷 #46 最多派出团队数量
第一行代表总人数，范围1-500000 第二行数组代表每个人的能力 数组大小，范围1-500000 元素取值，范围1-500000 第三行数值为团队要求的最低能力值，范围1-500000 输出描述 最多可以派出的团队数量。用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或者2人组成，且1个人只能参加1个团队，计算出最多可以派出多少只符合要求的团队。说明 3、5组成一队，1、7一队，9自己一队，2、6一队，输出4。说明 3、5组成一队 1、7一队 9自己一队 输出3。
2025-03-25 16:42:49
181
原创 华为OD E卷 #45 绘图机器
期间可以通过指令在纵坐标轴方向进行偏移，offsetY为正数表示正向偏移,为负数表示负向偏移。绘图机器的绘图笔初始位置在原点(0,0)机器启动后按照以下规则来进行绘制直线。一个整数表示计算得到的面积 用例保证结果范围在0到4294967295之内。请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积。尝试沿着横线坐标正向绘制直线直到给定的终点E。给定的横坐标终点值E 以及若干条绘制指令，输入 2 4 0 1 2 -2。
2025-03-25 16:40:50
140
原创 华为OD E卷 #44 找座位
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。1 ≤ 数组长度 ≤ 10000。输入 10001 输出 1。
2025-03-25 16:39:19
141
原创 华为OD E卷 #43 最长子字符串长度
给你一个字符串 s，首尾相连成一个环形，请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。输入 alolobo 输出 6 说明 最长子字符串之一是 "alolob"，它包含2个'o'备注 1 ≤ s.length ≤ 500000 s 只包含小写英文字母。输入是一个小写字母组成的字符串。
2025-03-25 16:38:10
146
原创 华为OD E卷 #42 最富裕的小家庭
第一行为一个数 N，表示成员总数，成员编号 1~N。1 ≤ N ≤ 1000 第二行为 N 个空格分隔的数，表示编号 1~N 的成员的财富值。0 ≤ 财富值 ≤ 1000000 接下来 N -1 行，每行两个空格分隔的整数（N1, N2），表示 N1 是 N2 的父节点。在一颗树中，每个节点代表一个家庭成员，节点的数字表示其个人的财富值，一个节点及其直接相连的子节点被定义为一个小家庭。现给你一颗树，请计算出最富裕的小家庭的财富和。最富裕的小家庭的财富和。
2025-03-25 16:20:48
192
原创 华为OD E卷 #40 数组去重排列
给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。用例 输入 1,3,3,3,2,4,4,4,5 输出 3,4,1,2,5 备注 数组大小不超过100 数组元素值大小不超过100。
2025-03-24 10:15:00
54
原创 华为OD E卷 #39 开源项目热度榜单
H 表示热度值 W(watch)、W(star)、W(fork)、W(issue)、W(mr) 分别表示5个统计维度的权重 #watch、#star、#fork、#issue、#mr 分别表示5个统计维度的统计值 榜单按照热度值降序排序，对于热度值相等的，按照项目名字转换为全小写字母后的字典序排序（'a','b','c',...,'x','y','z'）。
2025-03-24 10:00:00
185
原创 华为OD E卷 #41 螺旋数字矩阵
给出数字个数 n （0 < n ≤ 999）和行数 m（0 < m ≤ 999），从左上角的 1 开始，按照顺时针螺旋向内写方式，依次写出2,3,....,n，最终形成一个 m 行矩阵。每行数字的个数一样多 列的数量尽可能少 填充数字时优先填充外部 数字不够时，使用单个 * 号占位 输入描述 两个整数，空格隔开，依次表示 n、m。说明：3个数字写5行，只有一列，数字不够用*号填充 输入 120 7 输出。说明：9个数字写出4行，最少需要3列 输入 3 5 输出。用例 输入 9 4 输出 1 2 3。
2025-03-24 08:41:27
49
原创 华为OD E卷 #38 转盘寿司
表示： 第 0 盘寿司价格 prices[0] 为 3 第 1 盘寿司价格 prices[1] 为 15 第 2 盘寿司价格 prices[2] 为 6 第 3 盘寿司价格 prices[3] 为 14 寿司的盘数 n 范围为：1 ≤ n ≤ 500 每盘寿司的价格 price 范围为：1 ≤ price ≤ 1000。输出享受优惠后的一组数据，每个值表示客户选择第 i 盘寿司时实际得到的寿司的总价格。输入的每一个数字代表每盘寿司的价格，每盘寿司的价格之间使用空格分隔，例如: 3 15 6 14。
2025-03-23 21:17:38
44
原创 华为OD E卷 #37 智能成绩表
科目名称只由英文字母构成，单个长度不超过10个字符。科目的出现顺序和后续输入的学生成绩一一对应。第 3 行开始的 n 行，每行包含一个学生的姓名和该生 m 个科目的成绩（空格隔开）成绩是0~100的整数，依次对应第2行种输入的科目。第n+2行，输入用作排名的科目名称。若科目不存在，则按总分进行排序。0 < n < 100 0 < m < 10 第 2 行输入 m 个科目名称，彼此之间用空格隔开。输出一行，按成绩排序后的学生名字，空格隔开。第 1 行输入两个整数，学生人数 n 和科目数量 m。
2025-03-23 21:16:12
61
原创 华为OD E卷 #36 分配土地
从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民，请问此次分配土地，做出贡献的村民种最大会分配多大面积?第一行输入 m 和 n， m 代表村子的土地的长 n 代表土地的宽 第二行开始输入地图上的具体标识。旗子上的数字为1~500，土地边长不超过500 未插旗子的土地用0标识。此次分配土地，做出贡献的村民种最大会分配多大面积。
2025-03-23 21:15:11
44
原创 华为OD E卷 #35 密码输入检测
4、密码至少需要包含 1 个数字；注意空串退格后仍然为空串，且用户输入的字符串不包含 '<' 字符和空白字符。给定用户密码输入流 input，输入流中字符 '<' 表示退格，可以清除前一个输入的字符，请你编写程序，输出最终得到的密码字符，并判断密码是否满足如下的密码安全要求。输出经过程序处理后，输出的实际密码字符串，并输出改密码字符串是否满足密码安全要求。用一行字符串表示输入的用户数据，输入的字符串中 '<' 字符标识退格，用户输入的字符串不包含空白字符，例如： ABC<c89%000<
2025-03-23 21:13:56
42
原创 华为OD E卷 #34 游戏分组
部门准备举办一场王者荣耀表演赛，有 10 名游戏爱好者参与，分为两队，每队 5 人。现在给你 10 名参与者的游戏水平评分，请你根据上述要求分队，最后输出这两组的实力差绝对值。例：10 名参赛者的评分分别为：5 1 8 3 4 6 7 10 9 2，分组为（1 3 5 8 10）和（2 4 6 7 9），两组实力差最小，差值为1。输入 1 2 3 4 5 6 7 8 9 10 输出 1 说明 10名队员分为两组，两组实力差绝对值最小为1。10个整数，表示10名参与者的游戏水平评分。
2025-03-23 15:02:21
120
原创 华为OD E卷 #33 内存冷热标记
一种典型的方案是基于内存页的访问频次进行标记，如果统计窗口内访问次数大于等于设定阈值，则认为是热内存页，否则是冷内存页。第一行输入为 N，表示访存序列的记录条数，0 < N ≤ 10000。第二行为访存序列，空格分隔的 N 个内存页框号，页面号范围 0 ~ 65535，同一个页框号可能重复出现，出现的次数即为对应框号的频次。如果第一行 > 0，则接下来按照访问频次降序输出内存页框号，一行一个，频次一样的页框号，页框号小的排前面。第一行输出标记为热内存的内存页个数，如果没有被标记的热内存页，则输出 0。
2025-03-23 15:01:14
140
原创 华为OD E卷 #32 机器人搬砖
机器人搬砖，一共有 N 堆砖存放在 N 个不同的仓库中，第 i 堆砖中有 bricks[i] 块砖头，要求在 8 小时内搬完。机器人每小时能搬砖的数量取决于有多少能量格，机器人一个小时中只能在一个仓库中搬砖，机器人的能量格只在这一个小时有效，为使得机器人损耗最小化，应尽量减小每次补充的能量格数。机器人每小时补充能量格只在这一个小时中有效；-1 说明 砖的堆数为12堆存放在12个仓库中，机器人一个小时内只能在一个仓库搬砖，不可能完成任务。机器人每小时最少需要充的能量格，若无法完成任务，输出 -1。
2025-03-23 14:59:07
151
原创 华为OD E卷#31 合法数学表达式提取
0-9数字，符号+-* 说明： 1、所有数字，计算结果都不超过long 2、如果有多个长度一样的，请返回第一个表达式的结果 3、数学表达式，必须是最长的，合法的 4、操作符不能连续出现，如 +--+1 是不合法的。我们只需要遍历一次字符串即可找到最长合法表达式并计算其值。提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。需要遍历整个输入字符串,找出最长的合法数学表达式。最后,检查剩余的字符串是否构成了更长的合法表达式。合法表达式只能包含数字和运算符 +、-、*。
2025-03-23 14:57:44
55
原创 华为OD E卷 #30 围棋的气
2、所有同色棋子的气之和叫做该色棋子的气，需要注意的是，同色棋子重合的气点，对于该颜色棋子来说，只能计算一次气，比如下图中，黑棋一共4口气，而不是5口气，因为黑1和黑2中间红色三角标出来的气是两个黑棋共有的，对于黑棋整体来说只能算一个气。1、在棋盘的边缘上的棋子最多有 3 口气（黑1），在棋盘角点的棋子最多有2口气（黑2），其他情况最多有4口气（白1）3、本题目只计算气，对于眼也按气计算，如果您不清楚“眼”的概念，可忽略，按照前面描述的规则计算即可。4、第一行表示黑棋的坐标，第二行表示白棋的坐标。
2025-03-19 19:56:35
156
原创 华为OD E卷 #29 剩余银饰的重量
如果 x == y == z，那么三块银饰都会被完全熔掉；= y 且 y == z，会剩余重量为 y - x 的银块无法被熔掉；= z，会剩余重量为 z - y 与 y - x 差值 的银块无法被熔掉。输入描述 输入数据为两行： 第一行为银饰数组长度 n，1 ≤ n ≤ 40， 第二行为n块银饰的重量，重量的取值范围为[1，2000]，重量之间使用空格隔开。最后， 如果剩余两块，返回较大的重量（若两块重量相同，返回任意一块皆可） 如果只剩下一块，返回该块的重量 如果没有剩下，就返回 0。
2025-03-19 19:54:55
117
原创 华为OD E卷 #28 API集群负载统计
接下来N行，每一行为一个RESTful API的URL地址，约束地址中仅包含英文字母和连接符 / ，最大层级为10，每层级字符串最大长度为10。某个产品的RESTful API集合部署在服务器集群的多个节点上，近期对客户端访问日志进行了采集，需要统计各个API的访问频次，根据热点信息在服务器节点之间做负载均衡，现在需要实现热点信息统计查询功能。RESTful API是由多个层级构成，层级之间使用 / 连接，如 /A/B/C/D 这个地址，A属于第一级，B属于第二级，C属于第三级，D属于第四级。
2025-03-19 19:53:38
153
原创 华为OD E卷 #26 执行任务赚取积分
接下来 N 行，每行两个空格分隔的整数（SLA 和 V），SLA 表示任务的最晚处理时间，V 表示任务对应的积分。每个任务都有最晚处理时间限制和积分值，在最晚处理时间点之前处理完成任务才可获得对应的积分奖励。现有N个任务需要处理，同一时间只能处理一个任务，处理每个任务所需要的时间固定为1。第二行为一个数 T，表示可用于处理任务的时间，1 ≤ T ≤ 100。可用于处理任务的时间有限，请问在有限的时间内，可获得的最多积分。第一行为一个数 N，表示有 N 个任务，1 ≤ N ≤ 100。输出可获得的最多积分。
2025-03-18 08:27:15
170
原创 华为OD E卷 #25 算力分配
现有两组服务器A和B，每组有多个算力不同的CPU，其中 A[i] 是 A 组第 i 个CPU的运算能力，B[i] 是 B组 第 i 个CPU的运算能力。对于每组测试数据，输出两个整数，以空格分隔，依次表示A组选出的CPU算力，B组选出的CPU算力。第一行输入为L1和L2，以空格分隔，L1表示A组服务器中的CPU数量，L2表示B组服务器中的CPU数量。求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。第二行输入为A组服务器中各个CPU的算力值，以空格分隔。
2025-03-18 08:25:42
173
原创 华为OD E卷 #24 悄悄话
给定一个二叉树，每个节点上站一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。二叉树所有节点上的人都接收到悄悄话花费的时间：38。
2025-03-18 08:23:43
128
原创 华为OD E卷#23 小明的幸运数
小明在玩一个游戏，游戏规则如下： 在游戏开始前，小明站在坐标轴原点处（坐标值为0）. 给定一组指令和一个幸运数，每个指令都是一个整数，小明按照指令前进指定步数或者后退指定步数。例如： 幸运数为3，指令为[2,3,0,-5] 指令为2，表示前进2步；指令为-5，表示后退5步。输入描述 第一行输入1个数字，代表指令的总个数 n（1 ≤ n ≤ 100） 第二行输入1个数字，代表幸运数m（-100 ≤ m ≤ 100） 第三行输入n个指令，每个指令的取值范围为：-100 ≤ 指令值 ≤ 100。
2025-03-18 08:22:34
159
原创 华为OD E卷#22 最多购买宝石
橱窗里有一排宝石，不同的宝石对应不同的价格，宝石的价格标记为 gems[i]（0 ≤ i < n，n = gems.length） 宝石可同时出售0个或多个，如果同时出售多个，则要求出售的宝石编号连续；例如客户最大购买宝石个数为m，购买的宝石编号必须为：gems[i]，gems[i+1]，...，gems[i+m-1]（0 ≤ i < n，m ≤ n） 假设你当前拥有总面值为 value 的钱，请问最多能购买到多少个宝石，如无法购买宝石，则返回0。
2025-03-17 21:36:28
56
原创 华为OD E卷#21 数的分解
给定一个正整数 n，如果能够分解为 m（m > 1）个连续正整数之和，请输出所有分解中，m最小的分解。 如果给定整数无法分解为连续正整数，则输出字符串"N"。
2025-03-17 21:34:37
160
原创 华为OD E卷 #20 来自异国的客人
有位客人来自异国，在该国使用 m 进制计数。该客人有个幸运数字n（n < m），每次购物时，其总是喜欢计算本次支付的花费（折算为异国的价格后）中存在多少幸运数字。问：当其购买一个在我国价值 k 的产品时，其中包含多少幸运数字?第一行输入为 k，n，m。其中： k 表示该客人购买的物品价值（以十进制计算的价格） n 表示该客人的幸运数字 m 表示该客人所在国度采用的进制。输出幸运数字的个数，行末无空格。
2025-03-17 21:33:21
134
原创 华为OD E卷#19 密码解密
映射的规则（'a' ~ 'i'）分别用（'1' ~ '9'）表示；（'j' ~ 'z'）分别用（"10*" ~ "26*"）表示。给定一段“密文”字符串 s，其中字符都是经过“密码本”映射的，现需要将“密文”解密并输出。输入描述 “密文”字符串：913。输出描述 明文字符串：imkm。约束：映射始终唯一。
2025-03-17 21:32:02
121
原创 华为OD E卷 #18 生成哈夫曼树
为了保证输出的二叉树中序遍历结果统一，增加限制：二叉树节点中，左节点权值小于右节点权值，根节点权值为左右节点权值之和。当左右节点权值相同时，左子树高度小于等于右子树高度。给定长度为 n 的无序的数字数组，每个数字代表二叉树的叶子节点的权值，数字数组的值均大于等于1。请完成一个函数，根据输入的数字数组，生成哈夫曼树，并将哈夫曼树按照中序遍历输出。
2025-03-11 21:40:38
223
原创 华为OD E卷 #17 攀登者
例如：[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0]，代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5 和 8,9,10,11,12,13，最高峰高度分别为 4,3。最高峰位置分别为3,10。攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。地图表示为一维数组，数组的索引代表水平位置，数组的元素代表相对海拔高度。一个山脉可能有多座山峰(高度大于相邻位置的高度，或在地图边界且高度大于相邻的高度)。输入为一个整型数组，数组长度大于1。输出地图中山峰的数量。
2025-03-11 21:34:57
196
原创 华为OD E卷 #16 机场航班调度
为保障航班的有序起飞，调度员首先按照航空公司的缩写（航班号前2个字母）对所有航班进行排序，同一航空公司的航班再按照航班号的后4个数字进行排序，最终获得安排好的航班的起飞顺序。A市机场停放了多架飞机，每架飞机都有自己的航班号CA3385，CZ6678，SC6508等，航班号的前2个大写字母（或数字）代表航空公司的缩写，后面4个数字代表航班信息。第一行输入航班信息，多个航班号之间用逗号 "," 分隔，输入的航班号不超过100个。备注： 航班号为6为长度，后4位位纯数字，不考虑存在后4位重复的场景。
2025-03-10 20:26:54
319
原创 华为OD E卷 #15 多段数据压缩
上图中的多线段可以用下面的坐标串表示：(1,1),(2,2),(3,3),(4,4),(4,5),(4,6)。但可以发现，这种表示不是最简的，其实只需要存储6个蓝色的关键点即可，它们是线段的起点、拐点、终点，而剩下4个点是冗余的。现在，请根据输入的包含有冗余数据的多线段坐标列表，输出其最简化的结果。所有数字以空格分隔，每两个数字一组，第一个数字是行号，第二个数字是列号；行号和列号范围 为 [0, 64)，用例输入保证不会越界，考生不必检查；为简化处理，多线段的走向只能是水平、竖直、斜向45度。
2025-03-10 20:25:34
133
原创 华为OD E卷 #14 精准核酸检测
（注意：确诊病例自身不需要再做核酸检测） 需要进行核酸检测的人，是病毒传播链条上的所有人员，即有可能通过确诊病例所能传播到的所有人。例如：A是确诊病例，A和B有接触、B和C有接触、C和D有接触、D和E有接触，那么B、C、D、E都是需要进行核酸检测的人。第一行为总人数 N 第二行为确认病例人员编号（确诊病例人员数量 < N），用逗号分割 第三行开始，为一个 N * N 的矩阵，表示每个人员之间是否有接触，0表示没有接触，1表示有接触。整数：需要做核酸检测的人数。
2025-03-09 21:40:57
155
原创 华为OD E卷 #13 小朋友来自多个小区
幼儿园组织活动，老师布置了一个任务： 每个小朋友去了解与自己同一个小区的小朋友还有几个。我们将这些数量汇总到数组 garden 中。请根据这些小朋友给出的信息，计算班级小朋友至少来自几个小区？
2025-03-09 21:39:26
68
原创 华为OD E卷 #12 会议室占用时间
现有若干个会议，所有会议共享一个会议室，用数组表示各个会议的开始时间和结束时间，格式为： 会议1开始时间, 会议1结束时间 会议2开始时间, 会议2结束时间。请计算会议室占用时间段。
2025-03-09 20:33:06
206
原创 华为OD E卷 #11 灰度图存储
系保证输入的压缩数据是合法有效的，不会出现数据起界、数值不合法等无法恢复的场景 系统保证输入的像素坐标是合法的，不会出现不在矩阵中的像素 矩阵的行和列数范图为:(0,100] 灰阶值取值范图:[0,255]黑白图像常采用灰度图的方式存储，即图像的每个像素填充一个灰色阶段值，256阶灰图是一个灰阶值取值范围为 0~255 的灰阶矩阵，0表示全黑，255表示全白，范围内的其他值表示不同的灰度。请从输入的压缩数恢复灰度图原始矩阵，并返回指定像素的灰阶值。输出数据表示的灰阶矩阵的指定像素的灰阶值： 2。
2025-03-09 20:31:53
189
原创 华为OD E卷 #10 地图寻宝
在横坐标和纵坐标的数位之和不大于 k 的方格中存在黄金（每个方格中仅存在一克黄金），但横坐标和纵坐标之和大于 k 的方格存在危险不可进入。小华从入口 (0,0) 进入，任何时候只能向左，右，上，下四个方向移动一格。小华按照地图去寻宝，地图上被划分成 m 行和 n 列的方格，横纵坐标范围分别是 [0, n-1] 和 [0, m-1]。请问小华最多能获得多少克黄金？输出小华最多能获得多少克黄金。
2025-03-09 19:43:28
215
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人