https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/
点击查看【bilibili】

题目

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

示例

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

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

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

输入: s = ""
输出: 0

解答

sliding window

1. 创建一个set
2. 两个指针(不要被这个名词吓到)，

第一个指向字符串的开头 - j
第二个随着循环遍历字符串 - i

1. 如果set里没有s[i].说明目前为止还没有重复的字符,

   把s[i]添加到set里,然后更新最大不重复字符的数量。

2. 如果set里有s[i],则从set里开始删除 s[j],

   并且递增 j ,再检查 set 里是否有s[i],
   如此反复直到 set 里没有为止

3. 重复步骤3和4,直到遍历完整个字符串

4. 返回最大不重复字符的长度

   答案

   var lengthOfLongestSubstring = function(s) {
    const set = new Set()
    let i=0, j=0, maxLength=0;
    if(s.length === 0) {
        return 0
    }
    for(i;i < s.length; i++) { // 循环字符串
        if(!set.has(s[i])) { // 如果set中没有s[i]
            set.add(s[i]) // 将s[i]添加到set中
            maxLength = Math.max(maxLength, set.size) // 比较maxLength 和set长度的最大值，作为maxLength最大值
        }else { // 如果set里有s[i]，反复查看是否有s[i]
            while(set.has(s[i])) { // 只要set中有s[i]
                set.delete(s[j])  // 删除s[j]
                j++ // j指针前移
            }
            set.add(s[i]) // 最后set中没有s[i]，添加到set中
        }
    }
    return maxLength
   };