BM92 最长无重复子数组

题目描述

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

输入：[2,3,4,5]
返回值：4
说明：[2,3,4,5]是最长子数组

思路分析

还是采用之前滑动窗口的思路去解题。不过需要注意的是，要判断当前window中的某一项如果出现次数大于2则就要开始缩小窗口，每次更新len的长度

代码参考

function maxLength( arr ) {
    // write code here
    const window = new Map()
    let left = right = 0
    let start = 0,len = 0
    while(right<arr.length){
        const c = arr[right++]
        window.set(c,(window.get(c)||0)+1)
        while(window.get(c)>1){
           let d = arr[left++]
           window.set(d,window.get(d)-1)
        }
        len = Math.max(len,right-left)
    }
    return len
}