一.给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
思路：暴力算法两个for，时间复杂度O（n2）。所以采用哈希表将时间复杂度降到O（n）。将第一次见的字符作为key放入字典中，值为它的位置。再碰见就移动左指针
class Solution(object):
def lengthOfLongestSubstring(self, s):
hashes = {}
left, right, length = 0, 0, len(s)
max_len = 0
while right < len(s):
if s[right] in hashes and hashes[s[right]]>=left : #若已经有，则左指针移动到已有的右面
left = hashes[s[right]]+1 #and后为了防止右指针移动到左指针前面，如abba的第二个a
hashes[s[right]] = right #更新哈希表
max_len = max(max_len, right - left + 1)
right += 1
return max_len
"""
:type s: str
:rtype: int
"""