python 题解无重复的最长子串

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

示例 1:

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

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

一开始拿到这个题目，很开心，简单啊，直接新建一个列表，每读一个字母加到新列表里（如果列表里没有的话），最后统计列表的长度就OK，结果。。。打脸了！！！

错误代码示例：

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        if not s:
            return 0
        L = []
        for i in s:
            if i not in L:
                L.append(i)
        return len(L)

错了还不自知（想起来操作系统老师的口头禅：写代码只要报错，肯定是你的错，不要怪人家计算机，是你操作的计算机，人家没错）好嘛，又仔细检查了一下，读题，读题，读题，嗯，三遍后才看见，emmmm要的是【最长子串】！！！！这个重点，就像提交记录里那个示例，【wke】是这个字符串里的最长子串，所以问题的关键是【子串】，而且不含相同的字母！！好好读题😂

         所以纠正一下，在源代码的基础上增加两个变量，一个保存当前的子串，一个保存最长的子串，最后返回最长子串的长度即可;为什么这样定义呢？因为子串！！！遍历读取每个字母，如果不在新列表里则加到列表里，并记录当前列表的长度，如果下一个字母是之前读过的字母，那么就从当前这个字母开始，重复之前的操作，统计列表长度；

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:          
        
        if not s :
            return 0
        L = []
        max_len, cur_len = 0,0
        for i in s:
            if i not in L:
                L.append(i)
                cur_len = len(L)
            else:
                index = L.index(i)
                L = L[index+1:]
                L.append(i)
                cur_len = len(L)
                
            if cur_len > max_len:
                max_len = cur_len
        return max_len

测试结果：