799. 最长连续不重复子序列（双指针算法）

for(int i=0;i<n;i++）
  for(int j=0;j<i;j++)
     if(check(j,i)
         res=max(res,i-j+1)

for(int i=0,j=0;i<n;i++){
   while(j<=i && check(j,i)) j++;
   res=max(res,i-j+1);
}

import java.util.*;
public class Main{
    static int n;
    static final int max=100005;
    static int a[]=new int[max];
    static int s[]=new int[max];//用s数组记录当前某个数字的数量
    public static void main(String[] args){
        Scanner scan=new Scanner(System.in);
        n=scan.nextInt();
        for(int i=0;i<n;i++) a[i]=scan.nextInt();
        int res=0;
        for(int i=0,j=0;i<n;i++){
            s[a[i]]++;
            while(s[a[i]]>1){//对于当前的右端点，说明有重复数字
                s[a[j]]--;   //左端点向右移动
                j++;
            }
            res=Math.max(res,i-j+1);
        }
        System.out.println(res);
    }
}