leetcode3-无重复字符的最长子串

leetcode 3

思路

1. 滑动窗口：我们可以通过维护一个滑动窗口来解决这个问题。滑动窗口由两个指针（left 和 right）控制，这里right在下面代码中是i

2. 右指针扩展窗口：右指针(i)会向右移动，直到遇到重复的字符

3. 左指针收缩窗口：当右指针遇到重复字符时，我们需要将左指针向右移动来收缩窗口，使得窗口内的元素都是唯一的无重复子串的

4. 使用哈希map来存储字符：可以使用一个哈希集合来记录窗口中出现的字符。当遇到重复字符时，通过更新left指针来确保去掉重复字符

5. 更新最大长度：每次右指针扩展后，我们都计算当前窗口的大小，并更新最大长度

实现

var lengthOfLongestSubstring = function (s) {
    const map = new Map();
    let max = 0, left = 0;
    for (let i = 0; i < s.length; i++) {
        if (map.has(s[i])) {
            let index = map.get(s[i])
            if (left < index + 1) {
                // 在滑动窗口区间内出现了重复的元素
                left = index + 1;
            }
        }
        map.set(s[i], i)
        max = Math.max(max, i - left + 1)
    }
    return max;
}