华为OD机试2025年E卷-连续字母的长度[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go ）实现100%通过率

已于 2025-02-19 00:33:25 修改
阅读量1.3k 收藏 1
点赞数 2
分类专栏： 华为OD题库 文章标签： 华为od java c++ c语言 golang
于 2024-08-16 17:46:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42433507/article/details/141216073
版权

题目描述

给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。

输入描述

第一行有一个子串(1<长度<=100)，只包含大写字母。
第二行为 k的值

输出描述

输出连续出现次数第k多的字母的次数。

补充说明

若子串中只包含同一字母的子串数小于k，则输出-1

用例

用例1
输入	
AAAAHHHBBCDHHHH
3
输出
2
说明：同一字母连续出现的最多的是A和H，四次；第二多是H，三次，但H已经存在4个连续的，故不考虑；下个最长子串是BB，所以最终答案应该输出2。

用例2
输入	
AABAAA
2
输出
1
说明：同一字母连续出现的最多的是A，三次；第二多还是A，两次，但A已经存在最大连续次数三次，故不考虑；下个最长子串是B，所以输出1

用例3
输入	
ABC
4
输出
-1
说明：只含有3个包含同一字母的子串，小于k，输出-
了解本专栏 订阅专栏 解锁全文
华为OD机试2025A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 1万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
华为OD机试2025A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 5万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试2024年E卷-树状结构查询[200分]（ Java | Python3 | C++ | JsNode | Go | C语言）实现100%通过率
算法算法算法！！！
08-19 955
第一行输入行数，下面是多行数据，每行以空格区分节点和父节点。树中的节点是唯一的，不会出现两个节点，是同一个名字。输入一个节点之后，请打印出来树中他的所有下层节点。通常使用多行的节点、父节点表示一棵树，比如。输出查询节点的所有下层节点。
2025 A卷 机试真题目录+算法分类+在线评测+视频讲解
m0_73659489的博客
11-30 5万+
**2024年8月份，华为官方已经将华为OD机考：OD统一考试（D卷）切换到 OD统一考试（E卷）** 。从参加过华为OD笔试的朋友来看，**E卷的新题非常少，大部分是A,B,C,D卷的合并题库。** 另一方面据考生反应需要双机位，也就是在牛客小程序中一直点确认，最后一步需要调试并开启您的摄像头。
华为od机试E卷刷题建议
KJ.JK
12-09 2万+
华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2024e卷，od机试，2024E卷，华为OD机试E卷，什么是华为od，华为od介绍，全面了解华为od，2024华为od，如何备战华为od，华为od算法，华为od手撕代码，华为OD机试2024年最新题库，一文带你读懂华为OD，华为机试e卷
华为OD机试2024年E卷-猜数字[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
08-23 714
一个人设定一组四码的数字作为谜底，另一方猜。每猜一个数，出数者就要根据这个数字给出提示，提示以XAYB形式呈现，直到猜中位置。其中X表示位置正确的数的个数(数字正确且位置正确)，而Y表示数字正确而位置不对的数的个数。例如，当谜底为8123，而猜谜者猜1052时，出题者必须提示0A2B。例如，当谜底为5637，而猜谜者才4931时，出题者必须提示1A0B。当前已知N组猜谜者猜的数字与提示，如果答案确定，请输出答案，不确定则输出NA。第一行输入一个正整数，0
华为OD机试2025年E卷-流浪地球[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
08-16 2583
流浪地球计划在赤道上均匀部署了N个转向发动机，按位置顺序编号为0~N。1) 初始状态下所有的发动机都是未启动状态;2) 发动机启动的方式分为”手动启动"和”关联启动"两种方式;3) 如果在时刻1一个发动机被启动，下一个时刻2与之相邻的两个发动机就会被”关联启动”;4) 如果准备启动某个发动机时，它已经被启动了，则什么都不用做;5)发动机0与发动机N-1是相邻的;地球联合政府准备挑选某些发动机在某些时刻进行“手动启动”。当然最终所有的发动机都会被启动。哪些发动机最晚被启动呢?
华为OD机试2024年E卷-报文响应时间[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
08-16 897
IGMP协议中，有一个字段称作最大响应时间(Max Response Time),HOST收到查询报文，解折出MaxResponsetime字段后，需要在[0,MaxResponseTime]时间(s)内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。现在我们认为HOST收到查询报文时，选取的随机时间必定为最大值，现给出HOST收到查询报文个数C,HOST收到该报文的时间T,HOST发送响应报文的时间。
2025华为OD机试真题最新题库 (B+C+D+E卷+2025A卷) + 在线OJ在线刷题使用说明（C++、Java、Python合集）（正在更新2025A卷，目前已收录630道）
热门推荐
KJ.JK
07-09 9万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
2024华为OD题库最新E卷题库，真题目录+考点说明+在线OJ刷题练习，最新、最准、最全的E卷题库（目前已收录570道）（持续更新）
KJ.JK
08-30 3万+
华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2024e卷，od机试，2024E卷，华为OD机试E卷。
什么是华为od，od 薪资待遇，od机试题清单，为什么会去华为 OD？华为od怎么刷题？华为OD已经入职的人的真实感受？（最新华为od机试E卷更新中）
KJ.JK
09-24 8万+
华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2024e卷，od机试，2024E卷，华为OD机试E卷，什么是华为od，华为od介绍，全面了解华为od，2024华为od，如何备战华为od，华为od算法，华为od手撕代码，华为OD机试2024年最新题库，一文带你读懂华为OD，华为机试e卷
【持续更新】2025华为OD机试2025A卷机考真题库清单含考点说明 （已更新180+题）
算法大师！
08-27 1万+
【持续更新】2025华为OD机试2025A卷 机考真题库清单（全真题库）含考点说明（已更新40+题）
E-流浪地球(100p)
春秋招笔试突围
08-30 7803
使用一个数组来记录每个发动机的启动时间，初始化为一个足够大的值表示未启动。然后按照输入的顺序模拟手动启动和关联启动的过程。地球联合政府准备挑选某些发动机在某些时刻进行"手动启动"，当然最终所有的发动机都会被启动。8 个发动机，时刻 0 启动 0 号发动机，时刻 1 启动 7 号发动机。个整数，表示最后被启动的发动机的位置编号，从小到大排序，用空格分隔。8 个发动机，时刻 0 启动 2 和 6 号发动机。对于给定的数据范围，这个解法是足够的。个转向发动机，按位置顺序编号为。，表示最后被启动的发动机个数。
【华为OD笔试套题E卷正在更新】2024E+D卷机考套题汇总【真实反馈，不断更新，限时免费，全网最快】
weixin_48157259的博客
04-22 2万+
可上练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）
【华为OD机试E卷真题】 可以处理的最大任务数 | 原题+思路+多语言代码（本题100%）（C++、Java、Py）
最新发布
OD2024hw的博客
04-04 5841
华为OD机试E卷真题 可以处理的最大任务数 | 原题+思路+多语言代码（本题100%）（C++、Java、Py）
【2024年华为OD机试】 (E卷,100分) - 路灯照明问题（JavaScript&Java & Python&C/C++）
嵌入式技术开发
01-22 801
输入处理读取路灯数量n和照明半径数组。计算每个路灯的覆盖范围，并按左边界排序。合并覆盖范围遍历所有路灯的覆盖范围，合并重叠的部分。计算未覆盖区间遍历合并后的覆盖范围，计算相邻区间之间的未覆盖部分。输出结果输出未覆盖区间的总长度。输入处理读取路灯数量和每个路灯的照明半径。计算每个路灯的覆盖范围。合并重叠的覆盖范围将所有路灯的覆盖范围按左边界排序（虽然没有显式排序，但路灯位置是递增的）。合并重叠的覆盖范围，得到一组不重叠的区间。计算未覆盖的区间。
E-空栈压数(200p)
春秋招笔试突围
08-31 702
解释：向栈压入 80 时，10+20+50=80，数据合并后入栈 160，压入两个 1 时，合并为 2，最终栈顶至栈底的数字为 2 和 160。最终栈中存留的元素值，元素值使用单个空格隔开，如 “8 7 6 5”，从左至右依次为栈顶至栈底的数字。向一个空栈压入正整数，每当压入一个整数时，执行以下规则（设：栈顶至栈底整数依次编号为。一行字符串，包含使用单个空格隔开的正整数，如 “5 6 7 8”，左边的数字先入栈。向栈中输入一串数字，请输出应用此规则后栈中最终存留的数字。
华为OD机试真题e卷------分糖果python3
02-15
### 华为OD机试分糖果问题Python3解法 #### 题目描述 在一个班级里有 `n` 名学生，每位学生都有一个评分。老师有一些糖果要分配给这些学生，满足以下条件： - 每位学生至少得到一颗糖果。 - 如果一位学生的评分严格高于旁边的学生，则该学生应获得更多的糖果。 编写函数来计算并返回老师至少需要准备多少颗糖果才能满足上述两个条件[^1]。 #### Python3 实现方案 为了实现这一目标，可以通过两次遍历的方法解决这个问题。第一次从前向后遍历数组，第二次从后向前遍历数组，在这两个过程中分别记录每个位置上应该有的最小糖果数，最后取两者中的最大值作为最终的结果。 ```python def candy(ratings): n = len(ratings) candies = [1] * n # Forward pass to ensure higher rated students get more candies than the previous student. for i in range(1, n): if ratings[i] > ratings[i - 1]: candies[i] = candies[i - 1] + 1 # Backward pass to ensure higher rated students also get more candies than next student. for i in range(n - 2, -1, -1): if ratings[i] > ratings[i + 1]: candies[i] = max(candies[i], candies[i + 1] + 1) return sum(candies) ``` 此算法的时间复杂度为 O(N)，其中 N 是输入列表的长度；空间复杂度同样为 O(N)，因为我们创建了一个额外的列表用于存储每名同学对应的最少所需糖果数量。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值