不时更新力扣题库,使用python实现,比较通俗易懂,其中注释是我自己的理解:
# 输入: s = "abcabcbb"
# 输出: 3
# 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
class Solution(object):
def lengthOfLongestSubstring(self, s):
# -1的原因是因为如果输入的时空串,官方希望返回1,所以max=i-start=1,空串时i=0,所以start算为-1
start = -1
max = 0
dic = {}
for i in range(len(s)):
# s在dic里,就改变start再比是否新的不同字符串长度大于旧的长度
if s[i] in dic and dic[s[i]] > start:
start = dic[s[i]]
dic[s[i]] = i
else:
dic[s[i]] = i
# 如果新的大于旧的字符串长度,就选择最大的值
if i - start > max:
max = i - start
return max
if __name__ == '__main__':
sol = Solution()
res = sol.lengthOfLongestSubstring(" ")
print(res)