【无标题】双指针：最长连续不重复子序列

题目内容：

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

输入格式

第一行包含整数 n。

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

输出格式

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

数据范围

1≤n≤10**5

输入样例：

5
1 2 2 3 5

输出样例：

3

Python答案

n = int(input())
a = list(map(int,input().split()))
b = [0]*100010
j = 0
res = 0
for i in range(n):
    b[a[i]] += 1
    while(j<=i and b[a[i]] > 1):
        b[a[j]] -= 1 # 把j左边的次数信息删掉
        j += 1
    res = max(res,i - j + 1)
print(res)