3. 无重复字符的最长子串

#双指针，如果遇到重复的词，就更新起始指针
 1 class Solution:
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        if len(s)<=1:return len(s)
        aa={s[0]:0}
        i=0
        j=1
        maxlen=0
        while(j<len(s)):
            if not s[j] in aa:
                aa[s[j]]=j
            else:
                maxlen=max(maxlen,j-i)#避免abbca这种情形，i已经=2,但查表得到aa['a']=0,因为我们已经能够确定0-2之间有重复
                i=max(aa[s[j]]+1,i)
                aa[s[j]]=j
            j+=1
        maxlen=max(maxlen,j-i)#最后计算一遍，计算出'abc'这种不会进入else的情形
        return maxlen