799. 最长连续不重复子序列(双指针)

https://www.acwing.com/problem/content/description/801/
简单双指针,首先考虑暴力做法:
先枚举i为终点,再枚举j为起点,判断是否合乎题意,合乎题意就更新答案
再考虑优化,此题显然i与j具有单调性,i,j都只能往后走,无法回头,因此可以用双指针优化
使用s数组判重,i右移就添加一个树,若找到重复的数,则重复的数的值必定是新加入的a[i]
j不断的右移,右移则删除一个a[j]的个数,直到删到区间内不存在新加入的a[i]的值,说明区间内不重复了
再更新答案

//暴力
for(int i=n;i>=0;i--)
    for(int j=0;j<=i;j++)
    {
        while(j<=i && check(i,j))j++;
        //更新res
    }

#include<iostream>

using namespace std;

const int N = 1e5+10;

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