力扣刷题三：无重复字符的最长子串（python3）

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
根据题设，找出不含有重复字符的最长子串，第一时间想到了set，集和是不重复的，无序的。
但该如何遍历到所有的子串，找出最长的呢？
本人无能，一开始就是暴力解题，通过j,i两个指针的移动，来遍历到所有字串，j为子串开始的指针，i为子串结束的指针，一旦查到字串重复，将j后移。耗时136ms,15.1mb：

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        j=0
        l=0
        for i in range(len(s)):
            tmp = set(s[j:i+1])
            if len(tmp) == len(s[j:i+1]):
                if len(tmp)>l:
                    l=len(tmp)
            else:
                j=j+1
        return l

还有一种方法，利用队列的形式。data为存储s的不重复子串。每当从s中取一个元素加入到data中，都要检查，这个元素是否在data中出现过，若出现过，将出现过位置之前的元素都从data中剔除掉，用时64ms,15mb：

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