1.题目基本信息

1.1.题目描述

给你一个字符串 s ，请找出满足每个字符最多出现两次的最长子字符串，并返回该子字符串的 最大 长度。

1.2.题目地址

https://leetcode.cn/problems/maximum-length-substring-with-two-occurrences/description/

2.解题方法

2.1.解题思路

滑动窗口

2.2.解题步骤

第一步，构建维护变量。cnts维护滑动窗口中各个字符的频数；l和r维护滑动窗口的左右指针位置；result维护最长合法子串的长度

第二步，窗口滑动，并更新维护变量

• 2.1.更新滑动窗口的右端点

• 2.2.更新左窗口直到窗口中字符频数cnts合法

• 2.3.更新result

• 2.4.r指针向右移1位

3.解题代码

python代码

class Solution:
    def maximumLengthSubstring(self, s: str) -> int:
        # 思路：滑动窗口
        n = len(s)
        # 第一步，构建维护变量。cnts维护滑动窗口中各个字符的频数；l和r维护滑动窗口的左右指针位置；result维护最长合法子串的长度
        cnts = Counter()
        l, r = 0, 0
        result = 0
        # 第二步，窗口滑动，并更新维护变量
        while r < n:
            # 2.1.更新滑动窗口的右端点
            cnts[s[r]] += 1
            # 2.2.更新左窗口直到窗口中字符频数cnts合法
            while l < r and cnts[s[r]] > 2:
                cnts[s[l]] -= 1
                l += 1
            # 2.3.更新result
            result = max(result, r - l + 1)
            # 2.4.r指针向右移1位
            r += 1
        return result

4.执行结果