AcWing 799. 最长连续不重复子序列

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

输入格式

第一行包含整数 n。

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

输出格式

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

数据范围

1≤n≤10^5

输入样例：

5
1 2 2 3 5

输出样例：

3
这就是一个比较经典的双指针问题，传统的模拟暴力在时间复杂度上是没有办法解决这个问题的，但是用双指针就可以解决这个问题，降低时间复杂度。

一开始我模拟就tle了，后来在网上看了一篇解题思路，但是一开始没有弄懂，搞了半天才知道原来是自己一开始理解错了！！！

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;

int n;
int a[N];
int b[N];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];

    }
    int res=1;
    for(int i=1,j=1;i<=n;i++){
        b[a[i]]++;
        while(b[a[i]]>1){
           b[a[j]]--;
           j++; 
        }//这里的while循环我们是用来恢复之前的状态

/*
就是我们在往后寻找的时候一旦遇到一个与之前相同的数字，我们就进入while循环
恢复到之前，然后从我们重复的点开始继续向后找


*/
        res=max(res,i-j+1);

    }
    cout<<res<<endl;
    
    return 0;

}