我们今天来看下简单的一道题,题目如下:
题目描述给定一个长度为n的整数序列,请找出最长的不包含重复数字的连续区间,输出它的长度。
输入格式
第一行包含整数n。
第二行包含n个整数(均在0~100000范围内),表示整数序列。
输出格式
共一行,包含一个整数,表示最长的不包含重复数字的连续子序列的长度。
数据范围
1≤n≤100000
输入样例:
5
1 2 2 3 5
输出样例:
3
我们来看看成功AC的代码吧:
#includeusing namespace std; #define maxn 1000010 int 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;i 1) b[a[j++]]--; ans=max(ans,i-j+1); } cout< 谢谢你的阅读,由于作者水平有限,难免有不足之处,若读者发现问题,还请批评,在留言区留言或者私信告知,我一定会尽快修改的。若各位大佬有什么好的解法,或者有意义的解法都可以在评论区展示额,万分谢谢。
写作不易,望各位老板点点赞,加个关注!
祝大家在虎年虎头虎脑,不会嘴瓢,虎虎生威,虎年大吉



