此题的思路在此博客中: https://blog.csdn.net/boling_c
我是这样实现的:
- 定义一个滑动窗口列表 dict
- 定义一个存放滑动窗口长度的列表 maxlen
- 定义一个下标start。
- 过程:遍历字符串s,当s中的字符不在dict中时,就将此字符加入dict中;若是s中的字符在dict中时,就将这个字符在dict中的下标index找出,将start赋值为此下标处的后面(即 index+1),将下标index前(包括index)的字符串从dict中删除,再将此字符追加到dict的后面。如此遍历完字符串是即可。
class Solution:
def lengthOfLongestSubstring(self,s):
dict = []
maxlen = []
start = 0
if not s:### 如果S字符串为空,则返回长度为0
return 0
for i in range(len(s)):
if s[i] not in dict:
dict.append(s[i])
else:
strat = dict.index([s[i]]) + 1
dict = dict[strat:]
dict.append(s[i])
maxlen.append(len(dict))
return max(maxlen)