ericpuwang

无重复字符的最长子串

https://leetcode.cn/problems/longest-substring-without-repeating-characters/description/

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

示例1

输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。注意 "bca" 和 "cab" 也是正确答案。

示例2

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

示例3

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

提示

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

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        if not s:
            return 0
        cur = set()
        max_len = 0
        left = 0
        # 遍历
        for index in range(len(s)):
            # 逐个删除字符串左边字符,直到cur集合中不存在重复元素
            while s[index] in cur:
                cur.remove(s[left])
                left += 1
            cur.add(s[index])
            max_len = max(max_len, len(cur))
        return max_len