给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
示例 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
