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

Posted 2023-03-18

题目描述

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

思路分析

采用滑动窗口的思想，当前windos中某一个属性次数大于1时就需要缩小窗口

代码参考

const lengthOfLongestSubstring = function (s) 
  const window = new Map()

  let left = right = 0
  let res = 0
  while (right < s.length) 
    const c = s[right]
    right++
    window.set(c, (window.get(c) || 0) + 1)
    while (window.get(c) > 1) 
      const d = s[left]
      left++
      window.set(d, window.get(d) - 1)
    
    res = Math.max(res, right - left)
  
  return res