题目

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

实例

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

思路

  1. 创建一个set
  2. 两个指针(不要被这个名词吓到)第一个指向字符串的开头j,第二个随着for循环遍历字符串 i
  3. 如果set里没有s[i]，说明目前为止还没有重复的字符，把s[i]添加到set里，然后更新最大不重复字符的数量。
  4. 如果set里有s[i]，则从set里开始删除s[j],并且递增j，再检查set里是否有s[i],如此反复直到set里没有s[i]为止。
  5. 重复步骤3和4，直到遍历完整个字符串 
const lengthOfLongestSubstring = s => {
   
  // 定义两个循环变量和要输出的最大长度的变量
  let i = 0 ,j = 0, maxLength = 0
  const set = new Set()
  //判断数组的长度为0的时候直接返回0
  s.length === 0 && 0 
  
  for(i; i < s.length; i++) {
   

    if (!set.has(s[i])) {
   
      set.add(s[i])
      maxLength = Math.max(maxLength,set.size)
    }else {
   
      while (set.has(s[i])) {
   
        set.delete(s[j])  
        j++
      }
      set.add(s[i])
    }
  }
  return maxmaxLength
};