LeetCode 3*. 无重复字符的最长子串（Python）

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

示例 1:

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

示例 2:

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

示例 3:

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

思路：借助两个指针(head, tail) 来维护一个滑动窗口，再利用一个 dict 来保存每个字符的最新的角标。 利用 head 指针遍历数组，每过一个字符，更新 dict 的key，发现相同字符时，计算 head 与 tail 指针的长度，记录最大值。

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        max_len = 0
        head = 0
        tail = -1
        letters = dict()
        
        while head < len(s):
            if s[head] in letters.keys():    # 该字母已经出现过
                tail = max(tail,letters[s[head]]) # 不能以小于tail的位置来计算，因为会有重复字母，例如：abba
            
            letters[s[head]] = head 
                
            if  head - tail > max_len:
                max_len = head - tail
            
            head = head + 1
        
            
        return max_len