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

示例 1:

输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:

输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:

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

解法一：滑动窗口

被中等难度吓到了以为需要什么DP之类的，其实就是滑动窗口。

  1. class Solution:
  2.     def lengthOfLongestSubstring(self, s: str) -> int:
  3.         # 哈希集合，记录每个字符是否出现过
  4.         occ = set()
  5.         n = len(s)
  6.         # 右指针，初始值为 -1，相当于我们在字符串的左边界的左侧，还没有开始移动
  7.         p, ans = -1, 0
  8.         for i in range(n):
  9.             if i != 0:
  10.                 # 左指针向右移动一格，移除一个字符
  11.                 occ.remove(s[i - 1])
  12.             while p + 1 < n and s[p + 1] not in occ:
  13.                 # 不断地移动右指针
  14.                 occ.add(s[p + 1])
  15.                 p += 1
  16.             # 第 i 到 p 个字符是一个极长的无重复字符子串
  17.             ans = max(ans, p - i + 1)
  18.         return ans