【力扣100】7.无重复字符的最长子串
添加链接描述
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
# 思路是使用队列，加入一次取一个最大值，然后如果重复，则队列出到没有重复值位置
# 但是这个队列其实使用数组实现的
strlist=[]
temp=0
result=0
if len(s)==0:
return result
for i in s:
if i not in strlist:
strlist.append(i)
temp+=1
result=max(temp,result)
else:
while i in strlist:
del strlist[0]
temp-=1
strlist.append(i)
temp+=1
result=max(temp,result)
return result
我的思路：
- 队列先进先出的特点
- 用数组实现队列
Python删除数组元素的几个方法：
-
remove（）
队列名.remove(3)：删除数组中元素值为3的元素 -
del关键字
del 列表名[下标]
del 列表名[开始下标：结束下标]：不包括最后元素 -
clear（）
列表名.clear()：清空列表