【每日一道算法题】最长无重复子数组

给定一个数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组.

题解

import java.util.*;


public class Solution {
    /**
     * 
     * @param arr int整型一维数组 the array
     * @return int整型
     */
    public int maxLength (int[] arr) {
        HashMap<Integer,Integer> map = new HashMap();
        int max=0;
        for(int start =0,end=0;end<arr.length;end++){
            if(map.containsKey(arr[end])){
                start=Math.max(start,map.get(arr[end])+1);
            }
            map.put(arr[end],end);
            max=Math.max(max,end-start+1);
        }
        return max;
    }
}