基础算法--双指针

面对需要两重循环的问题，如果可以发现其中的某些单调性，使得一个指针移动的过程中，另一个指针只能单调的朝某个方向移动，这就可以称作双指针算法

//最长不连续子序列问题
#include<iostream>
using namespace std;
const int N=100010;
int n;
int q[N];
int s[N];
int main(void){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>q[i];
    }
    int res=0;
    for(int i=0,j=0;i<n;i++){
        s[q[i]]++;
        while(s[q[i]]>1){
            s[q[j]]--;
            j++;
        }
        res=max(res,i-j+1);
    }
    cout<<res;
    return 0;
}