每一个往后面数，找到第一个重复的

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        tmp_set=set()
        result=0
        for i,e in enumerate(s):
            tmp_set.clear()
            tmp_len=0;
            for index in range(len(s)-i):
                current=s[i+index]
                if(current not in tmp_set):
                    tmp_set.add(current)
                    tmp_len=index+1; # 这个表示到了头，特殊情况，所以index+1
                else:
                    tmp_len=index; # 这是后一个，所以index+1-1
                    break;
            result=max(result,tmp_len)
        return result
            

使用滑动窗口，减少一些搜索空间

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        tmp_set=set()
        i,j,ans=0,0,0
        t=len(s)
        while(i<t and j<t):
            if(s[j] in tmp_set):
                ans=max(ans,j-i)
                while(s[j] in tmp_set):
                    tmp_set.remove(s[i])
                    i+=1
            else:
                ans=max(ans,j-i+1)
                tmp_set.add(s[j])
                j+=1    
        return ans

第二次写滑动窗口，花费15分钟

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        tmp_set=set()
        left,right,ans=0,0,0
        Len=len(s)
        while(right<Len):
            if (not s[right] in tmp_set):
                ans=max(ans,right-left+1)  #这里主要是为了所有字符串都没有重复的情况
                tmp_set.add(s[right])
                right+=1       
            else: 
                ans=max(ans,right-left)
                tmp_set.remove(s[left])
                left+=1
        return ans

使用键值对，改进滑动窗口每次只前进一点点的情况，花费20分钟

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        tmp={}
        left,right,ans=0,0,0
         
        while(right<len(s)):
            if(s[right] in tmp):
                left=max(tmp[s[right]],left) # 因为没有删除tmp里的东西，所以tmp里有left之前的字符，最关键的地方
            ans=max(ans,right-left+1)
            tmp[s[right]]=right+1 # 含有s[right]的下一个位置
            right+=1
        return ans