根据字典进行设置
class Solution:
def lengthOfLongestSubstring(self, s):
"""
:type s: str
:rtype: int
"""
d_map = {}
start = maxLength = 0
for i in range(len(s)):
if s[i] in d_map and start <= d_map[s[i]]:
start = d_map[s[i]] + 1
else:
maxLength = max(maxLength, i - start + 1)
d_map[s[i]] = i
return maxLength
构建一个空字典,其中start表示当前元素最近出现的位置,只在元素再次出现的时候发生变化。
首先,判断当前字典中是否存在当前的元素,如果不存在,添加键值。
如果存在,判断start值即当前元素是否小于等于该元素在字典里的值,如果满足,则start等于当前的键值加1,即等于当前元素最近出现的位置。因为start只在元素出现重复的时候才发生变化,所以start值小于等于该元素在字典里的值,lenth不会发生变化。不满足时,更新最大长度,用当前的索引减去之前最近的存在的重复的字符,比较。最后把字典更新为最近的位置。