最长连续不重复子序列

---

---

提示：以下是本篇文章正文内容

一、题目

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

输入格式
第一行包含整数 n
。

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

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

数据范围
1≤n≤105

输入样例：
5
1 2 2 3 5
输出样例：
3

二、思路及代码

1.思路

双指针的思想。
在注释里。

2.答案

代码如下：

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 100010;

int a[N];
int s[N];// 记录a[i] 出现的次数

int main()
{
    int n;
    cin >> n;
    
    for(int i = 0; i < n; i ++) cin >> a[i];
    
    int res = 0; // 答案最大值
    for(int i = 0, j = 0; i < n; i ++)
    {
        s[a[i]] ++;
        while(s[a[i]] > 1) //如果出现重复了
            s[a[j ++]] --; // j 向前移动, 同时这段序列出现的 a[j] 自减
        res = max(res, i - j + 1);// 更新res
        
    }
    
    cout << res << endl;
    return 0;
}

---

总结

Just Review.