题解 | #最长无重复子数组#

import java.util.*;


public class Solution {
    public int maxLength (int[] arr) {
        Map<Integer,Integer> map = new HashMap<>();
        int size = 0;
        for(int i = 0; i<arr.length; i++){
            if(map.containsKey(arr[i])){
                if(map.size()>size){
                    size = map.size();
                }
                i = map.get(arr[i])+1;
                map = new HashMap<>();
            }
            map.put(arr[i],i);
        }
        return Math.max(size,map.size());
    }
}