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

import java.util.*;


public class Solution {
    /**
     * 
     * @param arr int整型一维数组 the array
     * @return int整型
     */
    public int maxLength (int[] arr) {
        // write code here
        int N = arr.length;
        if(N == 1) {
            return 1;
        }
        int maxLen = 1;
        int i = 0;
        while(i < N) {
            int tmpLen = 1, j = i + 1;
            Map<Integer, Integer> map = new HashMap<>();
            map.put(arr[i], 1);
            for(j = i + 1; j < N; j++) {
                if(map.containsKey(arr[j])) {
                    break;
                } else {
                    map.put(arr[j], 1);
                    tmpLen++;
                }
            }
            maxLen = Math.max(tmpLen, maxLen);
            i++;
        }
        return maxLen;
    }
}