本文共 766 字，大约阅读时间需要 2 分钟。

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

示例 1:

输入: s = "abcabcbb"

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

示例 2:

输入: s = "bbbbb"

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

示例 3:

输入: s = "pwwkew"

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

示例 4:

输入: s = ""

输出: 0

解题思路： 滑动窗口

class Solution:    def lengthOfLongestSubstring(self, s: str) -> int:        left, right = 0,  0        window = {}        max_len = 0        while right < len(s):            c = s[right]            right += 1            window[c] = window.setdefault(c, 0) + 1            while window[c] > 1:                d = s[left]                left += 1                window[d] -= 1            if max_len < right - left:                max_len = right - left        return max_len

转载地址：http://mwygf.baihongyu.com/