【LeetCode】3. 无重复字符的最长子串（高频！经典！滑窗）

1. 题目描述

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

示例 2:
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。

示例 3:
输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

2. 解题思路 & 代码

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
            left = -1
            res = 0
            dict = {}
            for right, item in enumerate(s):
                if item in dict and dict[item] > left:  # 字符 item 在字典中, 且上次出现的下标 > 当前长度的左下标
                    left = dict[item]   # 左下标移动到上次出现的位置，已经出现重复，肯定长度不会更大了，所以移动左下标
                    dict[item] = right  # 更新那个再次出现的元素的新下标
                else:                   # 不在字典中
                    dict[item] = right  # 添加元素
                    res = max(res, right - left)
            return res

参考

1.优秀LeetCode题解-1.
2. 优秀LeetCode题解-2