最长连续不重复子序列(双指针问题)

解题思路：

就是用两数组，a来存储原数组，s来存储每个单元数组（单元数组：就是每次没有碰见重复数组的时候组成的子数组：如题目给的样例：1，2就是一个单位数组）的每个数出现的次数，当每次遇到s[a[i]]的次数大于1的时候，开始重新计数并将单位数组清零，就将j向后移动移动到i==j的时候就停止移动。

 

#include <iostream>
using namespace std;
int a[100010];
int s[100010];
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    cin>>a[i];
//设置为一的目的是单位数组最小长度的为一
    int r=1;
    for(int i=0,j=0;i<n;i++){
//将数组出现的数组用hash的方式存在s里当当前的单位数组
        s[a[i]]++;
        while(s[a[i]]>1){
//s[a[j]]--是将在i==j之前的数组全部清零
            s[a[j]]--;
j向后移动，直到j==i，然后将此时s[a[j]]减到小于2时跳出循环
            j++;
        }
//和if(r>max) max=r 等价
        r=max(r,i-j+1);
    }
    cout<<r;
    return 0;
}