二刷--无重复字符的最长子串

var lengthOfLongestSubstring = function (s) {
  // 定义左指针
  let left = 0;
  // 定义右指针
  let right = 0;
  // 定义哈希表窗口
  let window = new Map();
  // 定义最终返回的最大值
  let res = 0;
  // 只要右指针没有到终点即开始循环
  while (right < s.length) {
    // 判断窗口中是否有右指针指向的元素
    if (window.has(s[right])) {
      window.set(s[right], window.get(s[right]) + 1)
    } else {
      window.set(s[right], 1);
    };
    // 右指针的元素出现重复的情况
    while (window.get(s[right]) > 1) {
      // 左指针对应的数量减一之后再让左指针右移
      window.set(s[left], window.get(s[left]) - 1);
      left++;
    }
    right++;
    res = Math.max(res, right - left);
  }
  return res;
};
复制代码