妙啊，最长连续不重复子序列

题目

具体代码实现：

import java.util.*;

public class Main{
    static int[] a = new int[100010],s = new int[100010];
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for(int i = 0;i<n;i++ ) a[i] = sc.nextInt();
        //s[]用来存储a[i]出现的次数
        int res = 0;
        for(int i = 0,j = 0;i<n;i++){
            s[a[i]]++;//a[i]出现次数加一
            //s[a[i]] > 1 <=> a[i]重复了
            while(j<i && s[a[i]] > 1) s[a[j++]] --;//加入一个a[i]后出现重复
            //=> a[j]与新加入的a[i]重复了,所以s[a[j++]] --, => 删去重复元素
            
            //更新最长区间长度
            res = res > i - j + 1 ? res : i - j + 1;
        }
        System.out.print(res);
    }
}