题目:
给定一个字符串,找出不含有重复字符的最长子串的长度。
示例 1:
输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是"abc",其长度为 3。示例 2:
输入: "bbbbb" 输出: 1 解释: 无重复字符的最长子串是"b",其长度为 1。示例 3:
输入: "pwwkew" 输出: 3 解释: 无重复字符的最长子串是"wke",其长度为 3。 请注意,答案必须是一个子串,"pwke"是一个子序列 而不是子串。
代码:
class Solution:
def lengthOfLongestSubstring(self, s):
"""
:type s: str
:rtype: int
"""
tmp = 0
d = {}
start = 0
for i in range(len(s)):
if s[i] in d and start <= d[s[i]]:
start = d[s[i]] + 1
tmp = max(i - start + 1,tmp)
d[s[i]] = i
return tmp
结果:
注:如有错误,请指正!