题解 | 最长无重复子数组

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param arr int整型一维数组 the array
     * @return int整型
     */
    public int maxLength (int[] arr) {
        // write code here
        if(arr == null || arr.length == 0) return 0;
        int maxLength = 0;
        int left = 0;
        //value存放最后一次出现的索引
        HashMap<Integer,Integer> hash = new HashMap<>();
        for(int right = 0;right<arr.length;right++){
            int conVal = arr[right];
            if(hash.containsKey(conVal))
            left = Math.max(left,hash.get(conVal)+1);
            hash.put(conVal,right);
            maxLength = Math.max(maxLength,right-left+1);
        }
        return maxLength;
    }
}