2021.11.19-leetcode-3

2021.11.19-leetcode-3

思路：
出现重复字符，则删除重复字符以前的字符。
应用语句，list.index(val) 可以查找 list中出现 val 的下标。

        n = len(s)
        max_length = 0
        sub_s = []
        for i in range(n):
            if s[i] not in sub_s:
                sub_s.append(s[i])
            else:
                if len(sub_s) > max_length:
                    max_length = len(sub_s)
                sub_s = sub_s[sub_s.index(s[i])+1:]
                sub_s.append(s[i])
        return max(max_length,len(sub_s))