【力扣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

我的思路：

1. 队列先进先出的特点
2. 用数组实现队列

Python删除数组元素的几个方法：

1. remove（）

   队列名.remove(3)：删除数组中元素值为3的元素

2. del关键字

   del 列表名下标

   del 列表名开始下标：结束下标：不包括最后元素

3. clear（）

   列表名.clear()：清空列表