【华为机试真题 C++】最长连续子序列-100

最新推荐文章于 2024-09-11 19:54:50 发布
最新推荐文章于 2024-09-11 19:54:50 发布
阅读量177 收藏
点赞数
分类专栏： 华为机试真题C++ 文章标签： c++ 开发语言 算法 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52894047/article/details/127199452
版权
本文介绍了一道华为机试真题，要求找到一个正整数序列中最长的连续子序列，其和等于给定的目标值。通过滑动窗口和双指针法，实现了求解算法。示例展示了不同输入下的序列长度结果，并详细解释了解题思路。
摘要由CSDN通过智能技术生成

【编程题目 |100分】最长连续子序列【2021 H2, 2022 H1考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

题目描述

有N个正整数组成的一个序列。给定整数sum，求长度最长的连续子序列，使他们的和等于sum，返回此子序列的长度，如果没有满足要求的序列，返回-1。

输入描述:

序列：1,2,3,4,2
sum：6

输出描述:

序列长度：3

输入描述:

序列：1,2,3,4,2
sum：6

输出描述:

<
了解本专栏 订阅专栏 解锁全文 超级会员免费看
GeekerLou
关注
专栏目录
订阅专栏
【华为OD机试真题 C++】最长连续子序列
A_D_I_D_A_S的博客
12-26 367
有N个正整数组成的一个序列 给定一个整数sum，求长度最长的的连续子序列使他们的和等于sum，返回该子序列的长度 如果没有满足要求的序列 返回-1。
【华为机试真题 JAVA】最长连续子序列-100
weixin_52894047的博客
09-18 488
有N个正整数组成的一个序列。给定整数sum，求长度最长的连续子序列，使他们的和等于sum，返回此子序列的长度，如果没有满足要求的序列，返回-1。
华为机试_求长度最长的的连续子序列使他们的和等于sum
quantum_rose的博客
10-30 149
有N个正整数组成的一个序列，给定一个整数sum，求长度最长的的连续子序列使他们的和等于sum，返回该子序列的长度，如果没有满足要求的序列返回-1。长度最长的的连续子序列使他们的和等于sum，返回该子序列的长度，如果没有满足要求的序列返回-1。写了两天，换了几种思路没写出来，看了牛客网上的代码，觉得可以学习借鉴。第1行有N个正整数组成的一个序列。第2行给定一个整数sum。学习代码1：（来源：博主。学习代码2：（来源博主。
[LeetCode][C++]最长连续序列
qq_41221520的博客
07-15 545
最长连续序列 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 思路： 使用unordered_set记录数组中出现的数字。其时间复杂度为O(n)，空间复杂度O(1)。初始化最长序列长度max_length=0。 遍历数组： （1）若nums[i]-1不存在，则进行下一步的继续搜寻。这是为了防止重复搜索了某一段最长连续序列的子
最长连续不重复子序列(c++）个人记录向
Yu_iChan的博客
09-28 262
其次定义两个分为初始指向0的指针i,j并且这个i是一直往后移动的，遍历的时候我们的记录数组一直都在自增，这个过程中我们的答案在不停的更新也就是ans=max(ans,i-j+1)，直到找到一个重复的数字，也就是大于1。这个时候我们用j指针往后不断削减记录数组直至找到那个重复出现的第一个位置。首先我们定义两个数组，一个用来存储这个序列，另一个用来存储其中的数出现了几次（就用那个数作为数组的下标）若其大于1了则认为找到了重复的数。这道题可以用一个双指针的写法来做。
c++ 动态规划--最长子序列问题
lipinglllg的博客
02-14 366
力扣中动态规划题型
最长连续子序列-华为OD
MemoryFactory
02-15 418
有 n 个正整数组成的一个序列。给定正整数 sum,求长度最长的连续子序列，使得他们的和等于 sum。返回此子序列的长度，如果没有要求的序列，返回-1。序列：1，2，3，4，2。
【华为OD机试】真题E卷-最长连续子序列（C++）
u014481728的博客
03-07 165
有N个正整数组成的一个序列。给定整数sum，求长度最长的连续子序列，使他们的和等于sum，返回此子序列的长度如果没有满足要求的序列，返回-1。
2023华为OD机试真题 C++ 实现【最长连续子序列】
MISAYAONE的博客
07-20 753
有N个正整数组成的一个序列。给定整数sum，求长度最长的连续子序列，使他们的和等于sum，返回此子序列的长度如果没有满足要求的序列，返回-1。
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（523道）
热门推荐
KJ.JK
07-07 11万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【华为OD机试模拟题】用 C++ 实现 - 最长连续子串（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-24 3226
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。按要求找出字符串中的最长连续子串的长度。给定一个字符串 只包含字母和数字。自身就是满足条件的子串长度为。字符串本身是其最长的子串。没有满足要求的子串，返回。字符串只包含字母和数字。满足条件的最长子串是。说明满足条件的子串为。
双指针
Maccha milk cover
01-20 243
例题 给定一个长度为n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 输入格式 第一行包含整数n。 第二行包含n个整数（均在0~100000范围内），表示整数序列。 输出格式 共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。 数据范围 1≤n≤100000 输入样例： 5 1 2 2 3 5 输出样例： 3 思路 即左右i,j两指针，i++表示右边界右移,j++表示左边界向右移寻找符合时的条件。 i不断++，当s[a[i]]>1时，表示选中区间内，有重复数字，此时应s
C++与QML的数据交互
qq_50679120的博客
09-11 469
这里没什么好说的，在C++中组合好json后，通过信号发送到qml中，qml中是可以解析json的。通过Q_PROPERTY属性，可以轻松地在QML中读取和修改数据，并将其更新到C++中，先创建一个类。在QML接收，直接通过data.can_id这样的形式去访问结构体中的元素。这两个也没什么好说的，在C++中直接发送信号就好了，在C++中声明并注册一个结构体。然后发送信号到QML中。
【C++】CLion配置cout打印语句快捷键
qq_38196449的博客
09-10 241
当我们sout时，自动出现打印语句。点击Apply 和 OK 保存。
C语言从头学59——学习头文件math.h（二）
最新发布
m0_72128260的博客
09-11 437
继续学习头文件的数学函数。
＜C++＞ set、map模拟实现
prodigy623的博客
09-10 876
set、map仿STL模拟实现
C++位图的实现与详解
2301_80468112的博客
09-09 667
在讲解位图之前我们先来看一道很经典的面试题。给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。我们有以下两种种解决方法：1. 遍历，时间复杂度O(N)。（太慢）2. 排序(O(NlogN))，利用二分查找: logN。深入分析:解题思路2是否可行，我们先算算40亿个数据大概需要多少内存。
【C++ && Qt day11】
wzj46的博客
09-11 256
2、头文件窗口文件。
最长连续子序列 c++ 华为机试
05-02
最长连续子序列是指在一个数列中，连续取出若干个数，使这些数的和最大。这是一个经典的算法问题，在算法设计与分析中有着重要的地位。 解决这个问题的方法有很多，其中最常用的是动态规划。我们可以从数组的第一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

GeekerLou

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

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

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

打赏作者

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

抵扣说明：

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

余额充值