欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

最长连续不重复子序列

时间:2023-06-06

我们今天来看下简单的一道题,题目如下:

题目描述

给定一个长度为n的整数序列,请找出最长的不包含重复数字的连续区间,输出它的长度。

输入格式
第一行包含整数n。

第二行包含n个整数(均在0~100000范围内),表示整数序列。

输出格式
共一行,包含一个整数,表示最长的不包含重复数字的连续子序列的长度。

数据范围
1≤n≤100000
输入样例:
5
1 2 2 3 5
输出样例:
3

我们来看看成功AC的代码吧:

#includeusing namespace std;#define maxn 1000010int n,ans=0;int a[maxn],b[maxn];int main(){ ios::sync_with_stdio(false); cin>>n; for(int i=0;i>a[i]; for(int i=0,j=0;i1) b[a[j++]]--; ans=max(ans,i-j+1); } cout<

谢谢你的阅读,由于作者水平有限,难免有不足之处,若读者发现问题,还请批评,在留言区留言或者私信告知,我一定会尽快修改的。若各位大佬有什么好的解法,或者有意义的解法都可以在评论区展示额,万分谢谢。
写作不易,望各位老板点点赞,加个关注!
祝大家在虎年虎头虎脑,不会嘴瓢,虎虎生威,虎年大吉

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。