题3：无重复字符的最长子串

题3：无重复字符的最长子串

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

示例 1:

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

示例 2:

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

示例 3:

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

示例 4:

输入: s = ""
输出: 0

提示：

0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成

解题思路：

1. 创建一个set
2. 两个指针第一个指向字符串的开头 -j ,第二随着for循环遍历字符串 -i ,maxLength记录当前不重复最长子串长度
3. 判断s.length长度，若为0则直接返回0
4. 不为0则for循环遍历字符串
5. 如果set里没有s[i]，说明目前为止没有重复的字符串，则把是s[i]添加到set中，然后更新maxLength的长度
6. 如果set里有s[i]，则从set里删除s[i]并且递增j，再检查set里是否有s[i]，如此反复直到set里面没有s[i]为止
7. 重复5,6操作，直到遍历完整个字符串

图解：

代码：

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.add(s[i]);
          maxLength = Math.max(maxLength, set.size);
        } else {
          while (set.has(s[i])) {
            set.delete(set[j]);
            j++
          }
          set.add(set[i]);
        }
        return maxLength;
      }
​
    };

补充知识点：

1. max方法：

• max() 方法可返回两个指定的数中带有较大的值的那个数。

• 例题：

• <script type="text/javascript">
  ​
  document.write(Math.max(5,7) + "<br />")
  document.write(Math.max(-3,5) + "<br />")
  document.write(Math.max(-3,-5) + "<br />")
  document.write(Math.max(7.25,7.30))
  ​
  </script>
  

  输出：

  7
  5
  -3
  7.3
  

  2.set.size()

  Size属性将会返回Set对象中元素的个数。

\