题目
注意:本题和LeetCode 3一样，具体可以参考 LeetCode 3-无重复字符的最长子串LeetCode 3-无重复字符的最长子串 - 双指针+列表存储字符 - 双指 - 掘金 (juejin.cn)
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子字符串是 "abc"，所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子字符串是 "b"，所以其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列， 不是子串。
示例 4:
输入: s = ""
输出: 0
思路
一个集合s存储滑动窗口中不重复的元素 left指针指向当前的不含重复元素的左边界 right指针不断轮询
- 如果不存在s中，继续右移
- 如果存在s中，移除当前left指针，left指针往右移
代码: 哈希集+滑动窗口
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
n = len(s)
if n < 2:
return n
left = 0
right = -1
m = set()
ans = 0
while left < n:
while right + 1 < n and s[right+1] not in m:
m.add(s[right+1])
right += 1
m.remove(s[left])
ans = max(ans, right - left + 1)
left += 1
return ans
