Que13|799. 最长连续不重复子序列

题目：799. 最长连续不重复子序列 - AcWing题库

思路/想法：

代码实现：

import java.util.*;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        
        // 读取输入数据
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }
        
        // 使用set来记录出现过的数字，遇到重复的数字则更新最大长度
        Set<Integer> set = new HashSet<>();
        int len = 0;
        int j = 0;
        for (int i = 0; i < n; i++) {
            while (j < n && !set.contains(a[j])) {
                set.add(a[j]);
                len = Math.max(len, j - i + 1);
                j++;
            }
            set.remove(a[i]);
        }
        
        System.out.println(len);
    }
}