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
posted @ 2024-03-14 12:48  Frommoon  阅读(8)  评论(0编辑  收藏  举报