基础算法：最长连续不重复子序列

 题目：

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

/*
    双指针算法
    把时间复杂度从朴素暴力解法的O(n^2)到O(n)
    
    拿 1 2 2 3 5 模拟过程
    
*/

#include <iostream>
using namespace std;

const int N = 1e5 + 10;

int n;

//s[N]:保存a数组中每个数出现的次数
int a[N], s[N];


int main()
{
    cin >> n;
    
    for(int i = 0; i < n; i++) cin >> a[i];
    
    int res = 0;
    for(int i = 0, j = 0; i < n; i++)//i向后移
    {
        s[a[i]] ++;
        
        while(s[a[i]] > 1)//说明有重复的序列 
        {
            s[a[j]] --;//移动j
            j ++;
        }
        
        res = max(res, i - j + 1);
    }
    
    cout << res << endl;
    
    return 0;
}