最长连续不重复子序列（算法题）

具体代码如下(有详细注释和思想）：

#include <bits/stdc++.h>
using namespace std;

/*
模拟过程示例：
输入：n=5, a=[1,2,2,3,1]

i=0, j=0:
- s[1] =1 → 窗口[1]，长度1 → res=1

i=1, j=0:
- s[2]=1 → 窗口[1,2]，长度2 → res=2

i=2, j=0:
- s[2]=2 → 进入循环：
  - s[1]=0, j=1 → s[2]=1仍>1 →继续
  - s[2]=0, j=2 → 退出循环
- 窗口[2]，长度1 → res保持2

i=3, j=2:
- s[3]=1 → 窗口[2,3]，长度2 → res保持2

i=4, j=2:
- s[1]=1 → 窗口[2,3,1]，长度3 → res=3

最终输出：3
*/


const int N = 100010;  // 定义数组最大长度，足够处理题目要求的数据范围
int n;                 // 输入数组的长度
int a[N], s[N];        // a数组存储输入元素，s数组作为哈希表记录各元素出现次数

int main() {
    cin >> n;
    for (int i = 0; i < n; i++) cin >> a[i];  // 读入数组

    int res = 0;  // 初始化结果为0，记录最长无重复子数组的长度
    // 双指针滑动窗口：i为右指针，j为左指针
    for (int i = 0, j = 0; i < n; i++) {
        s[a[i]]++;  // 将当前右指针元素加入哈希表，次数+1

        // 若当前元素出现次数超过1，说明重复，需调整左指针至无重复
        while (s[a[i]] > 1) {
            s[a[j]]--;  // 左指针元素移出窗口，次数-1
            j++;        // 左指针右移，缩小窗口
        }
        // 更新当前窗口长度是否为最大值（i-j+1为当前窗口长度）
        res = max(res, i - j + 1);
    }
    cout << res;  // 输出结果
    return 0;
}
此篇文章参考了acwing算法基础课。