题目描述

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

输入格式
第一行包含整数n。

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

输出格式
共一行，包含一个整数，表示最长的不包含重复数字的连续子序列的长度。

数据范围
1≤n≤100000
输入样例：
5
1 2 2 3 5
输出样例：
3

样例

import java.util.*;

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();

        }
        HashMap<Integer,Integer> map = new HashMap<Integer,Integer>();
        int res = 0;
        for(int i = 0,j = 0; i < n; i++){
            map.put(a[i], map.getOrDefault(a[i],0) + 1);
            while(map.getOrDefault(a[i],0) > 1){// 因为每次新增的一定是a[i]这个位置，所以有重复一定是a[i]
                map.put(a[j], map.getOrDefault(a[j],0) - 1); //把i前面的数据清空，防止影响后面的数据，让j移动到i这个位置
                j++;
            }
            res = Math.max(res, i - j + 1);
        }
        System.out.println(res);
    }
}