leecode第二题

先上题目描述

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

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


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

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
！请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

所以这道题的输入是一个字符串，然后输出一个最大不重复的子串的长度，也就是输出一个数字。

直接上我们的代码，然后再逐行的运行解释一下

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        if not s:return 0
        left=0
        lookup=set()
        n=len(s)
        max_len=0
        cur_len=0
        for i in range(n):
            cur_len+=1
            while s[i] in lookup:
                lookup.remove(s[left])
                left+=1
                cur_len-=1
            if cur_len>max_len:max_len=cur_len
            lookup.add(s[i])
        return max_len

题解的思路是滑动窗口，通过逐个读取字符串中的每一个字符，然后加入队列中，然后再判断是否满足条件，最终得到我们的输出。

笔者不才，在纸上大概写了一下运行流程

加入输入的字符串是：

abcabcbb

那么程序开始执行：

初始值的赋值，然后进入for循环，此时cur_len=1，因为执行了cur_len+=1

然后进入while循环，不满足条件，直接跳出while循环。

给max_len赋值，因为满足判定条件，所以执行max_len=cur_len，此时等于1，因为是第一次循环，并且只加入了一个字符串

然后lookup窗口加入第一个字符串a

===

然后开始第二次的for循环

此时cur_len=2，因为又执行了加一操作

然后while循环，不满足条件，跳出while循环

执行max_len=cur_len，因为又一次满足了条件。

然后把第二个字符串b 加入到lookup中，本次循环结束，lookup中有两个字符ab，max_len是2

===

第三次for循环和上两次一样，这次for循环的结果就是lookup字符串编程了abc，max_len=3

===

第四次for循环就有的说了

此时for循环开始，cur_len=4，

进入while循环开始判断，此时while的判断条件 s[i]=a，可以发现a已经存在于字符串abc中了，所以这时候while的判定条件成立，所以执行

lookup.remove(s[left])也就是从队列里把第一个a踢出去

然后left+=1，cur_len-=1

if判断不成立，此时max_len还是3

===

再往后的执行都差不多了，这道题就先分析到这里咯。