https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/
滑动窗口
python解法
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
dict_ = {}
max_len = 0
start = -1
for i, ss in enumerate(s):
if ss in dict_ and start < dict_[ss]:
start = dict_[ss]
dict_[ss] = i
cur_len = i - start
max_len = max(max_len, cur_len)
return max_len