LCR 016. 无重复字符的最长子串（中）

目录

• 题目
• 题解：滑动窗口

题目

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

示例 1：

输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子字符串是 "abc"，所以其长度为 3

示例 2：

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子字符串是 "b"，所以其长度为 1。

示例 3：

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

示例 4：

输入: s = ""
输出: 0

题解：滑动窗口

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        window={}## 存储滑动窗口中各个字符的出现次数
        left=0# 滑动窗口的左指针
        right=0# 滑动窗口的右指针
        cnt=0#存储结果
        while right<len(s):
            c=s[right] # 当前字符
            right+=1# 右指针右移
            window.setdefault(c, 0)#访问不存在的键时自动创建并将值设置为 0
            window[c]+=1# 更新滑动窗口中当前字符的出现次数
            while(window[c]>1):#当滑动窗口中的字母出现次数大于1时说明存在重复字符
                d=s[left]# 将要移出窗口的字符
                left+=1# 左指针右移
                window[d]-=1# 更新滑动窗口中移出字符的出现次数
            cnt=max(cnt,right-left)#更新答案：收缩窗口完后保证了窗口中没有重复元素
        return cnt