题解 | #最长无重复子数组，O(n)#

import java.util.*;


public class Solution {
    /**
     * 
     * @param arr int整型一维数组 the array
     * @return int整型
     */
    public int maxLength (int[] arr) {
        if(arr == null || arr.length == 0) {
            return 0 ;
        }
        if(arr.length == 1) {
            return 1 ;
        }
        HashMap<Integer , Integer> map = new HashMap<>() ;
        int maxLen = 0 ;
        //...i......j为不重复的子数组
        for(int i = 0 , j = 0  ; j < arr.length ; j ++) {
            if(map.containsKey(arr[j])) {//遇到重复的就更新起点值 i
                i = Math.max(map.get(arr[j]) + 1 , i) ;
            }
            map.put(arr[j] , j) ;//记录一下每个值的位置
            maxLen = Math.max(maxLen , j - i + 1) ;//更新长度
        }
        return maxLen ;   
    }
}