LeetCode 无重复字符的最长子串

1. 思路：滑动窗口；
2. 定义字典存储字符与位置的映射，key 值为字符，value 值为字符位置 + 1，表示从字符位置后一个才表示不重复；
3. 定义最长子串的开始位置为 start，end 表示子串的结束位置，[start, end] 区间为不重复最长子串；
4. 遍历字符串，若是 [start, end] 区间有重复的字符出现，获取当前字符在映射中的 value 值，更新子串的开始位置 start，同时更新返回子串的长度 max_len，以及字典映射。

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
 '''求不含重复字符的最长子串的长度
 
 Args:
     s: 传入的字符串
 
 Returns:
     返回不含重复字符的最长子串的长度
 '''
 # 返回最长子串的长度
 max_len = 0
 # 用于存储字母与位置的映射
 map_char_pos = {}
 
 # 表示返回最长子串的开始
 start = 0

 # 遍历字符串，[start, end] 区间表示最长子串
 for end in range(len(s)):
     if s[end] in map_char_pos:
  # 若是字符重复，重新划定最长子串的开始位置
  start = max(map_char_pos[s[end]], start)
     # 更新最长子串的长度
     max_len = max(max_len, end - start + 1)
     # 更新映射
     map_char_pos[s[end]] = end + 1
 
 return max_len