无重复字符最长字串

作者:青见春山

发表于:2026-06-03

字数统计:106 字

预计阅读1分钟

经典滑动窗口问题

/**

 \* @param {string} s

 \* @return {number}

 */

var lengthOfLongestSubstring = function(s) {

  const map = new Map()

  let res = 0, left = 0

  for(let right = 0; right < s.length;right++){

​    map.set(s[right],(map.get(s[right])??0) +1) //先全入窗

​    // 然后判断去重

​    while(map.get(s[right])>1){

​       map.set(s[left],map.get(s[left])-1)

​      left++

​    }

​    // 更新结果

​    res = Math.max(res,right-left+1)

  }

  return res

};