思路:
滑动窗口
一个指针left,滑窗开始指针
max,最长子串长度

滑动窗口碰到重复的字符,窗口的开始指针收缩到子串内重复字符的前一位
因此使用map来记录子串中字符在父串中的位置

max每次比较长度大小,选取最长的
LeetCode 3. 无重复字符的最长子串

相关文章: