使用滑动窗口来解决

解题思路:

注意事项:

参考代码:

n = int(input())
a = input().split()
s = []
ans = 0  # 初始化收集的雪花数量
l, r = 0, 0  # 初始化滑动窗口
while r < n:  # 当右指针到达数组末尾
    q = a[r]
    while q in s:  # 如果窗口内已有该元素，则左指针右移
        s.remove(a[l])
        l += 1
    s.append(q)  # 将新的元素加入窗口中
    r += 1
    ans = max(ans, len(s))  # 更新收集到的雪花数量
print(ans)