题目：

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

示例：

示例 1:

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

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

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

答案：

  

   

    

     

    
    

     

      class Solution(object):
     
    
   

    

     

    
    

     
    def _lengthOfLongestSubstring(self, s):
     
    
   

    

     

    
    

     
        """
     
    
   

    

     

    
    

     

       :type s: str
     
    
   

    

     

    
    

     

       :rtype: int
     
    
   

    

     

    
    

     

       """
     
    
   

    

     

    
    

     

              d = collections.defaultdict(int)
     
    
   

    

     

    
    

     

              l = ans = 0
     
    
   

    

     

    
    

     
        for i, c in enumerate(s):
     
    
   

    

     

    
    

     
            while l > 0 and d[c] > 0:
     
    
   

    

     

    
    

     

                      d[s[i-l]] -= 1
     
    
   

    

     

    
    

     

                      l -= 1
     
    
   

    

     

    
    

     

                  d[c] += 1
     
    
   

    

     

    
    

     

                  l += 1
     
    
  
 

文章来源: wenyusuran.blog.csdn.net，作者：文宇肃然，版权归原作者所有，如需转载，请联系作者。

原文链接：wenyusuran.blog.csdn.net/article/details/107462942