一个关于Python 开发的问题,给定一个字符串s,找到其中最长的无重复字符子串的长度。设计一个算法来解决此问题。要求时间复杂度为O(n),空间复杂度为O(1)。
2条回答 默认 最新
- threenewbee 2023-04-01 11:50关注
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
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用