leetcode 3中等 无重复字符的最长子串

双指针

注意下面的位置

   max = Math.max((i-start+1),max)

delete是从前往后找
不能忘记添加

set.add(s.charAt(i))

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    let set = new Set()
    let max = 0
    let len = s.length
    let start = 0
    for(let i=start;i<len;i++){
      if( !set.has(s.charAt(i))){
        set.add(s.charAt(i))
        max = Math.max((i-start+1),max)
      }
      else{
        //
        //max = Math.max((i-start),max)
        while(set.has(s.charAt(i))){
          set.delete(s.charAt(start))
          start++
        }
        //
        set.add(s.charAt(i))
      }
    }
    return max
  };