【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【不定滑窗】2023C-求满足条件的最长子串的长度【欧弟算法】全网注释最详细分类最全的华为OD真题题解

最新推荐文章于 2024-10-02 22:45:05 发布
最新推荐文章于 2024-10-02 22:45:05 发布
阅读量94 收藏
点赞数 2
分类专栏： 最新华为OD真题 # 滑动窗口 文章标签： 算法 java c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_48157259/article/details/135006004
版权
文章讲述了如何使用滑动窗口方法解决一个编程问题，即在一个只包含字母和数字的字符串中找到满足条件的最长子串，该子串包含一个字母和任意数量的数字。给出了Python、Java和C++三种语言的代码实现，以及算法的时间和空间复杂度分析。
摘要由CSDN通过智能技术生成

文章目录

题目描述与示例

题目描述

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

  1. 只包含1个字母(a~z,A~Z)，其余必须是数字
  2. 字母可以在子串中的任意位置;

如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。

输入描述

字符串（只包含字母和数字）

输出描述

最长子串的长度

示例一

输入

abC124ACb

输出

4

说明

满足条件的最长子串是C124或者124A，长度都是4

示例

了解本专栏 订阅专栏 解锁全文 超级会员免费看
闭着眼睛学算法
关注
专栏目录
订阅专栏
【华为OD机试真题】118、满足条件的最长子串的长度 I | 机试真题+思路参考+代码解析（C++、Java、Py、JS）
鲨鱼狼臧的博客
06-13 1149
题目描述 >给定一个字符串，只包含字母和数字，按要求找出字符串中的最长(连续)子串的长度，字符串本身是其最长的子串，子串要求： >  1、只包含1个字母(a~ z，A~Z)， 其余必须是数字； 2、字母可以在子 串中的任意位置； >  如果找不到满足要求的子串，如全是字母或全是数字，则返回-1
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【不定滑窗】2023C-最小矩阵宽度【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
12-26 1361
60+天陪伴式学习，40+直播课时，300+动画图解视频，300+LeetCode经典题，200+华为OD真题/大厂真题，还有简历修改、模拟面试、专属HR对接将为你解锁。个整数，和一个包含K个整数的数组现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。因此问题就转变为了，在行向选择若干连续的列，使得构成的子矩阵能够覆盖给定的长度为。列各个元素出现的个数，加入到用于储存窗口中的元素以及其个数的哈希表。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出。
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【数学】2023C-素数之积【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
01-05 1481
60+天陪伴式学习，40+直播课时，300+动画图解视频，300+LeetCode经典题，200+华为OD真题/大厂真题，还有简历修改、模拟面试、专属HR对接将为你解锁。RSA加密算法在网络安全世界中无处不在，它利用了极大些数因数分解的闲难度，数据越大，安全系数越高，给定一个。每期人数维持在20人内，保证能够最大限度地满足到每一个同学的需求，达到和1v1同样的学习效果！如果成功找到，以单个空格分割，从小到大输出两个素数。位整数，请对其进行因数分解，找出是哪两个素数的乘积。，按从小到大排列后，输出。
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心】2023C-小朋友来自多少小区【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
12-28 2782
个小朋友和自己来自同一小区，但他不可能和前三个小朋友是同一个小区了，因为这个小区最多只能有。个小朋友和自己来自同一小区的小朋友来说，他有可能和前两个小朋友也位于同一个小区。个小朋友与自己同一小区，则这些小朋友只能是另外一个小区的。个小朋友与自己同一小区，则这些小朋友只能是另外一个小区的。第一个小朋友反馈有两个小朋友和自己同一小区，即此小区有。第二个小朋友反馈有两个小朋友和自己同一小区，即此小区有。这两个小朋友，可能是同一小区的，且此小区的小朋友只有。个其他小朋友和他来自同一小区，那么小区人数应该为。
【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【模拟】2024D-灰度图恢复【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
04-26 2016
有LeetCode算法/华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【哈希表】2023C-内存冷热标记【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
02-16 1323
有LeetCode算法/华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练。
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心】2023C-变换最小字符串【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
01-22 1463
由于最多只能交换一次，贪心地思考一下这个问题：我们什么希望进行一个怎么样的交换？换言之，怎么交换才能使得字典序尽可能地小？考虑例子aeadabc原字符串中的第三个"a"是字典序最小且位置尽可能靠后的字符，这个字符应该优先地被交换到尽可能前的位置。由于索引0的字符是"a"，所以考虑索引1的字符"e"和第二个"a"交换。得到答案aaadecb首选一个字典序尽可能小的字符（比如示例中选择字符"a"如果有多个字典序最小的字符，则优先选择位置尽可能靠后的那个（比如示例中选择第三个字符"a"
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【BFS】2023C-启动多任务排序【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
01-08 1473
60+天陪伴式学习，40+直播课时，300+动画图解视频，300+LeetCode经典题，200+华为OD真题/大厂真题，还有简历修改、模拟面试、专属HR对接将为你解锁。每期人数维持在20人内，保证能够最大限度地满足到每一个同学的需求，达到和1v1同样的学习效果！现在给出多条任务依赖关系的规则，请输入任务的顺序执行序列，规则采用贪婪策略，一个应用启动时，会有多个初始化任务需要执行，并且任务之间有依赖关系，例如。输出为排序后的启动任务列表，多个任务之间用单个空格分割。任务都是没有依赖的，立即执行。
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【DFS/BFS】2023C-精准核酸检测【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
03-09 2141
有LeetCode算法/华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练。
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【排序】2023C-机场航班调度程序【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
01-04 1363
XX市机场停放了多架飞机，每架飞机都有自己的航班号CA3385CZ6678SC6508等，航班号的前2个大写字母)（或数字）代表航空公司的缩写，后面4个数字代表航班信息。但是XX市机场只有一条起飞用跑道，调度人员需要安排目前停留在机场的航班有序起飞。为保障航班的有序起飞，调度员首先按照航空公司的缩写(航班号前2个字母或数字)对所有航班进行排序，同一航空公司的航班再按照航班号的后4个数字进行排序最终获得安排好的航班的起飞顺序。请编写一段代码，根据输入的航班号信息，帮助调度员输出航班的起飞顺序。
＜使用生成式AI对四种冒泡排序实现形式分析解释的探讨整理＞
m0_57859086的博客
10-01 1132
/冒泡排序实现1——不常用（这个版本两层for循环分别是i++、j++）// 声明三个整型变量i、j和temp用于循环控制和交换元素for (i = 0;i < n - 1;i++) { // 外层循环，从数组的第一个元素开始遍历到倒数第二个元素j < n;j++) { // 内层循环，从当前外层循环位置的下一个元素开始遍历到最后一个元素if (A[i] > A[j]) { // 如果当前元素大于下一个元素// 将当前元素存储到临时变量temp中// 将下一个元素赋值给当前元素。
排序算法之归并排序
qq_64039411的博客
10-01 517
需要注意的是，在实际应用中，归并排序的空间复杂度较高，需要额外的空间来存储临时数组。如果对空间复杂度有要求，可以考虑使用其他排序算法。归并排序是一种分治算法，它将一个数组分成两个子数组，然后递归地对子数组进行排序，最后将两个有序的子数组合并成一个有序的数组。归并排序的时间复杂度是O(nlogn)，其中n是数组的长度。它是一种稳定的排序算法，适用于各种数据类型的排序。合并排序的关键在于合并操作。
DAY17||654.最大二叉树 |617.合并二叉树 |700.二叉搜索树中的搜索 |
2301_79865280的博客
09-29 1310
给定一个不含重复元素的整数数组。通过给定的数组构建最大二叉树，并且输出这个树的根节点。示例 ：构造二叉树一定要，因为要先找到中，才能分割左右子树。本题图解思路：本题做过上一题构建数组确实变得容易很多。代码优化方向有，不用每次找左右子树的时候构建新的数组的话效率就会高很多。（即直接用下标索引直接在原数组上操作）关于加不加if的问题，如果允许空节点进入递归，就不加。
算法：按既定顺序创建目标数组
AWSDN的博客
09-29 246
本文主要介绍按既定顺序创建目标数组问题
【韩顺平Java笔记】第6章：数组、排序和查找
最新发布
随手写写
10-02 718
排序是将多个数据，依指定的顺序进行排列的过程。
代码随想录算法训练营day46
qq_56445436的博客
10-01 256
【代码】代码随想录算法训练营day46。
代码随想录打卡Day46
weixin_52151595的博客
09-28 469
今天是动态规划的最后一天，终于要结束折磨了！！！今天的两道题，第一道看视频做的，第二道自己AC的，开心！！！！
35.搜索插入位置
m0_59860403的博客
10-01 206
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(log n)的算法。214。
TypeScript 算法手册【插入排序】
bobostudio1995的博客
10-01 1733
插入排序是一种简单直观的排序算法，类似于我们整理图书馆的书架，当你面对一排杂乱无章的书籍时，该如何整理它们?我们可能会这样做：从左到右一本一本来，拿起一本书，将它插入到已经按照特定顺序排列好的书籍中的正确位置，这就是插入排序的基本思想。i < len;i++) {j--;return arr;插入排序虽然在大规模数据排序中不如一些高级算法高效，它在某些特定场景下仍然有其独特的优势。当数据规模较小或者数据已经基本有序时，插入排序可能会比一些复杂的排序算法更快。
华为od机试2022&2023(c++java js py)
01-31
华为OD（开发者）机试2022是华为公司针对技术人才举办的一项在线笔试考试，旨在选拔优秀的开发者和工程师加入华为公司。在机试中，参与者需要完成一系列的编程题目和算法题目，以检验其在编程和算法方面的能力和水平...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

闭着眼睛学算法

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值