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