给定一个字符串，找出不含有重复字符的最长子串的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 无重复字符的最长子串是 "abc"，其长度为 3。
示例 2:
输入: "bbbbb"
输出: 1
解释: 无重复字符的最长子串是 "b"，其长度为 1。
示例 3:
输入: "pwwkew" 输出: 3 解释: 无重复字符的最长子串是"wke"，其长度为 3。 请注意，答案必须是一个子串，"pwke"是一个子序列 而不是子串。
代码一：
方法：先求出每一个元素的下标，然后在对相同元素的不同下角标分类讨论。
class Solution(object):
def lengthOfLongestSubstring(self, s):
"""
:type s: str
:rtype: int
"""
record_place = {}
max_len = 0
mid_max_len = 0
for (i, ch) in enumerate(s):
if ch not in record_place:
mid_max_len += 1
if max_len < mid_max_len:
max_len = mid_max_len
else:
if i - record_place[ch] > mid_max_len:
mid_max_len += 1
if mid_max_len > max_len:
max_len = mid_max_len
else:
mid_max_len = i - record_place[ch]
record_place[ch] = i
return max_len代码二：
方法：滑动窗口，普通的滑动窗口不能过，所以在快速记录左侧窗口即可。代码如下
class Solution:
def lengthOfLongestSubstring(self, s):
"""
:type s: str
:rtype: int
"""
temp = 0
d = {}
start = 0
for i in range(len(s)):
if s[i] in d and start <= d[s[i]] :
start = d[s[i]] +1
temp = max(i-start+1,temp)
d[s[i]] = i
return temp