双指针 最长连续不重复子序列(入门）

暴力做法

for(int i=0;i<n;i++)
 for(int j=0;j<n;j++)
 {
    if(check(i,j))
       res=max(res,j-i+1)
 }

优化

for(int i=0,j=0;i<n;i++)
{
   while(j<=i&&check(j,i))
     j++;
   res=max(res,i-j=1);
 }

开个新数组存出现次数

s[a[i]]++;  i更新一次 a[i]出现次数就加一
while(a[i]>1)     出现次数大于一
{
   s[a[j]]--;     最左边的扔掉 出现次数也扔掉相当于减一
   j++;           左边向右移一位
  }

代码

#includeusing namespace std;
const int N=100010;
int a[N],s[N];
int res=0;
int main(void)
{
    int n;
    cin>>n;
    for(int i=0;i>a[i];
    for(int i=0,j=0;i1)
        {
            s[a[j]]--;
            j++;
        }
        res=max(res,i-j+1);
    }
    cout<<res<<endl;
    return 0;
 }