3.无重复字符的最长子串 JavaScript实现(滑动窗口)

3.无重复字符的最长子串

无重复最长子串

滑动窗口其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！我们只要把队列的左边的元素移出就行了，直到满足题目要求！一直维持这样的队列，找出队列出现最长的长度时候，求出解！

var lengthOfLongestSubstring = function(s) {
    // 维护一个队列和队列的最长长度
    let queue = [], maxlen = 0,len = s.length;
    
    if(s[0] == " " || len == 1){
        return 1
    }else{
        queue.push(s[0])
    }

    for(let i=1; i<len; i++){
        let index = queue.indexOf(s[i])

        // 当前字符在队列中没有重复的，就入队列
        if(index == -1){
            queue.push(s[i])
        }else{
            // 存在重复的，则把从队头一直到重复的位置的元素全部删除
            for(let i=0;i<=index;i++){
                queue.shift()
            }
            queue.push(s[i])
        }
        // 拿到队列中的最长长度
        maxlen = Math.max(queue.length,maxlen)
    }
    return maxlen
};