最长无重复子数组

描述

给定一个长度为n的数组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]是最长子数组      

解法一：双指针

function maxLength( arr ) {
    // write code here
    if(arr.length<2)return arr.length;
    //双指针
    let i = 0, j = 1;
    let len = 0;
    while(j<arr.length){
        //判断是否含有相同元素
        let k = i, flag = false;
        while(k<j){
            if(arr[k]==arr[j]){
                flag = true;
                break;
            }
            k++;
        }
        if(flag){
            i = k+1;
        }
        j++;
        len = Math.max(len,j-i);
    }
    return len;
}

根据i和j之间是否有值k等于j,若有，更新i=k+1;

解法二：队列法

//遍历 并记录最长子数组  队列
if(arr.length<2)return arr.length;
let r = [],len = 0;
for(let item of arr){
    while(r.includes(item)){
        r.shift()
    }
    r.push(item);
    len = len>r.length?len:r.length;
}
return len;

队列中不能有重复元素，若有，对头元素必须出栈；