[模板]双指针&引例最长连续不重复子序列

 题意

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

输入格式

第一行包含整数 n。

第二行包含 n 个整数（均在 0∼1050∼105 范围内），表示整数序列。

输出格式

共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。

 代码

#include <bits/stdc++.h>
using namespace std;
const int N=100010;
int a[N],book[N];

int main(){
	int n,ans=0;
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=1,j=1;i<=n;i++){
		book[a[i]]++;
		while(book[a[i]]>1){
			book[a[j]]--;
			j++;
		}
		ans=max(ans,i-j+1);
	}
	cout<<ans;
	return 0;
}

优点

相比暴力优化了时间复杂度