最长无重复字数组

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

示例1

输入：[2,3,4,5]

返回值：4

说明：[2,3,4,5]是最长子数组

示例2

输入：[2,2,3,4,3]

返回值：3

说明：[2,3,4]是最长字数组

public class maxSubArray{
    public static void main(String[] args){
        int[] arr = {2,2,3,4,8,99,3};
        System.out.println(maxSubArray(arr));
    }

    public static int maxSubArray(int[] arr){
        Queue<Integer> queue = new LinkedList();
        int res = 0;
        for(int element:arr){
            while(queue.contains(element)){
                queue.poll();
            }
            queue.add(element);
            res = Math.max(res,queue.size());
        }
        return res;
    }
}