时间与空间复杂度问题

Question

一个关于Python 开发的问题，给定一个字符串s，找到其中最长的无重复字符子串的长度。设计一个算法来解决此问题。要求时间复杂度为O(n)，空间复杂度为O(1)。

Answer 1

def lengthOfLongestSubstring(s: str) -> int:
    d = {}
    left, right = 0, 0
    max_len = 0
    while right < len(s):
        if s[right] in d and d[s[right]] >= left:
            left = d[s[right]] + 1
        d[s[right]] = right
        max_len = max(max_len, right - left + 1)
        right += 1
    return max_len