题目截图
方法一:暴力法
利用列表。利用列表切片来滑动窗口。
遍历字符串s,不断将字符串的字符添加到列表中。
如果发现字符串中新的元素在前面的列表中有,立刻使用切片,使切片的开头切在重复元素的后一位,然后添加那个重复的元素(此时已经把重复的部分切掉了),再继续往下遍历。
每一次添加都比较长度,选择长度大的那个,最后返回最大子串长度。
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
a = []
res = 0
for i in s:
if i in a:
a = a[a.index(i)+1:]
a.append(i)
res=res if len(a)< res else len(a)
return res
res可以直接用max()函数<