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

可以使用滑动窗口的方法来解决这个问题。

具体方法是，维护一个滑动窗口，窗口内的字符不重复。窗口的左右边界分别为left和right，初始值均为0。然后遍历字符串s，不断将right右移，如果右移过程中发现有重复字符，就将left右移，直到窗口内的字符不重复为止。在这个过程中，用max_len记录最长的不重复子串长度。

以下是实现代码：

def lengthOfLongestSubstring(s: str) -> int:
    char_set = set() # 维护窗口内的字符集合
    left, right, max_len = 0, 0, 0
    while right < len(s):
        if s[right] not in char_set:
            char_set.add(s[right])
            right += 1
            max_len = max(max_len, right - left)
        else:
            char_set.remove(s[left])
            left += 1
    return max_len

时间复杂度为O(n)，空间复杂度为O(min(n,m))，其中m为字符集大小。