Medium, Array/String
給定字符串，尋找不包含重復(fù)字符的最長(zhǎng)子字符串。
Example:
'abcabcbb'的最長(zhǎng)子字符串是'abc';
'bbb'的最長(zhǎng)子字符串是’b'
Solution
建立字符的index字典，如果字符已經(jīng)存在，跳過(guò)。
class Solution(object):
def lengthOfLongestSubstring(self, s):
"""
:type s: str
:rtype: int
"""
i, maxlen = 0, 0
charMap = {}
for j in xrange(len(s)):
if s[j] in charMap and i <= charMap[s[j]]:
i = charMap[s[j]] + 1
charMap[s[j]] = j
maxlen = max(j-i+1,maxlen)
return maxlen
```