Leetcode刷题-3.无重复字符的最长子串(JS)

题目：

Given a string s, find the length of the longest substring without repeating characters.
You may assume the two numbers do not contain any leading zero, except the number 0 itself.

Example:

Input: s = “abcabcbb”
Output: 3
Explanation: The answer is “abc”, with
the length of 3.

题目大意：在一个字符串重寻找没有重复字母的最长子串。

思路：

滑动窗口：只要没出现重复字符，滑动窗口的右边界就不断右移，一旦出现了重复字符，就要缩小左边界，同时判断是否需要更新最大子串长度。

1. 创建一个set
2. 创建两个指针i,j,第一个指向字符串开头,第二个随着for循环遍历字符串
3. 如果set里没有s[i],说明到目前为止还没有重复字符，则将s[i]添加到set中，并更新最大不重复字符的长度
4. 如果set里有s[i],则从set中删除s[j],并递增j,检查set中有无s[i],如此反复直到set中没有s[i]为止
5. 重复3,4,直到遍历完整个字符串

代码：

var lengthOfLongestSubstring = function(s) {
    const set = new Set();
    let i=0,j=0,maxLength=0;
    if(s.length ===0){ //s为空则返回0
        return 0;
    }
    for(i;i<s.length;i++){ //遍历数组
        if(!set.has(s[i])){ 
            set.add(s[i]); //如果set里没有s[i],则添加s[i]
            maxLength = Math.max(maxLength,set.size); //更新最长子串长度
        }else{
            while(set.has(s[i])){
                set.delete(s[j]); 
                j++; //缩小左边界
            }
            set.add(s[i]);
        }
        
    }
    return maxLength;
};

};

参考资料：

还是要感谢B站JS老毕，讲的实在太好啦~
https://www.bilibili.com/video/BV1wA411b7qZ?from=search&seid=15127917311607283810