LeetCode第四天（寻找无重复最长字串）

今天早起啦！加油，菜鸟变小鸟！

一、题目：

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

提示：

• 0 <= s.length <= 5 * 104
• s 由英文字母、数字、符号和空格组成

二、思路：

队列（滑动窗口方法）： 每次进队一个元素，如果发现该元素是队列中已有元素，则反复出队一个元素直至满足条件。一直维持这样的队列，找出队列出现最长的长度时候，即可求出解。

python中->是指返回值

需要记录队列时时数据，里面有几个字符，分别是什么。

同时记录此刻最大长度是什么，最大长的的子串。

需要遍历。

三、代码：

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        n=len(s)
        l=[]
        max=0
        cur=0
        for i in range(n):
            if s[i] not in l:
                l.append(s[i])
                cur+=1
            else:
                while s[i] in l:
                    l.pop(0)
                    cur-=1
                l.append(s[i])
                cur+=1
            if (cur>max):
                max=cur
        return max