最长连续不重复子序列

题目:

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

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

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

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

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

此题应用双指针算法来降低时间复杂度，使O(n^2) 的时间复杂度降低为O(n)。
具体代码为:
#include < iostream >
using namespace std;

const int N = 1e6 + 2;
int n;
int a[N] , q[N];//此时的数组q是用来判断重复元素的

int main(){
scanf("%d" , &n);
for(int i =0;i<n;i++){
scanf("%d" , &a[i]);
}
int res = 0;
for(int i=0 , j=0 ; i<n ; i++){
q[a[i]]++; //此时将a[i]作为下标在q中存储并且加一
while(q[a[i]] > 1){ //所以如果数组q中存储的相同的下标数量超过一的话就是有重复元素
q[a[j]]–; //此时将存储在数组q中第一个元素删除掉
j++ ; //并将下标j加一
}
res = max(res , i - j + 1);
}
cout<<res<<endl;
return 0;
}