难度中等255
请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其
长度为 3。
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
d={}
i=-1
num=0
for j in range(len(s)):
if s[j] in d:
i=max(d[s[j]],i)
d[s[j]]=j
num=max(num,j-i)
return num