3. 无重复字符的最长子串
Difficulty: 中等
给定一个字符串，请你找出其中不含有重复字符的 **最长子串 **的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
示例 4:
输入: s = ""
输出: 0
提示：
0 <= s.length <= 5 * 10<sup>4</sup>s由英文字母、数字、符号和空格组成
Solution
遇到字符串求长度的题目首先想到使用HashMap和双指针，题目要求计算给定字符串中无重复字符串子串的最大长度，读起来有点绕，简单来说就是一个给定的字符串有很多子串（子串是连续的），然后要求这些没有重复字符的子串的最大长度。比如wke就是"pwwkew"的一个子串，并且没有重复字符，长度为3。
首先，我们需要一个HashMap用于记录子串字符的起始位置，如果后续的字符ch出现在HashMap中，那么子串字符的起始位置需要更新为ch上一次出现的位置的后一个位置，并且起始位置是需要一直往右边移动，不能往回走。比如，abba，当指针指向最后一个字符a的时候，此时的起始位置就不能是d[ch]+1=1了，而是max(start, d[ch] + 1)。下面以abba为例：
| i | start | d | res |
|---|---|---|---|
| 0 | 0 | {a:0} | 1 |
| 1 | 0 | {a:0, b:1} | 2 |
| 2 | 2 | {a:0, b:2} | 2 |
| 3 | 2 | {a:3, b:2} | 2 |
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
if not s:
return 0
d, res, start = {}, 1, 0
for i, ch in enumerate(s):
if ch in d:
start = max(start, d[ch] + 1)
res = max(res, i - start + 1)
d[ch] = i
return res
参考：