题解 | 最长无重复子数组

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param arr int整型一维数组 the array
     * @return int整型
     */
    public int maxLength (int[] arr) {
        // write code here
        if(arr.length<=1){
          return arr.length;
        }
        int max=0;
        for(int i=0;i<arr.length;i++){
          max=Math.max(dfs(arr,i,i+1),max);
        }
        return max;
    }
    public static int dfs(int[] arr,int i,int j){
      Set<Integer> set =  new HashSet();
      set.add(arr[i]);
        while(j<arr.length){
           if(set.contains(arr[j])){
            break;
           }
           set.add(arr[j]);
           j++;
        }
        return set.size();
    }
}

用hashset去重