Longest Substring Without Repeating Characters

 

遍历一次

逻辑为：

如果以第i个元素结尾，得到的str链长度是多少

备用链str1，如果新元素s[i]在之前出现过 则删除str1该元素之前的元素（包含）

        if len(s)==0:
            max=0
        else:
            str1=[]
            max=0
            for i in s:
                if i in str1:
                    j=str1.index(i)
                    del str1[:j+1]      
                str1.append(i)
                if max < len(str1):
                    max = len(str1)
        return max

本期没有看到社区更好的答案