欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

最长连续不重复子序列

程序员文章站 2022-05-06 21:36:00
...

最长连续不重复子序列

#include<bits/stdc++.h>
using namespace std;
int n,a[100010],s[100010],res;
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)	cin>>a[i];
	for(int i=0,j=0;i<n;i++)
	{
		s[a[i]]++;
		while(j<=i&&s[a[i]]>1)	{s[a[j]]--;j++;}
		res=max(res,i-j+1);
	}
	cout<<res;
}
相关标签: 双指针