问题：最小替换子串长度 - 乐码丫丫 - 沸点 - 掘金

打酱油

#刷题交流# 问题：最小替换子串长度
初始化：
计算字符串的总长度 n。使用 Counter 统计每个字符的出现次数。
检查初始状态：
如果每个字符的出现次数已经满足条件（即每个字符的出现次数都不超过 n // 4），则直接返回 0。
滑动窗口：
使用两个指针 l 和 r 来表示窗口的左右边界。初始化 l 和 r 为 0。移动右指针 r，并减少 cnt[s[r]] 的计数。当窗口内的字符计数满足条件时，记录当前窗口的长度，并尝试缩小窗口（移动左指针 l）。更新最小窗口长度。

展开

AI 刷题交流圈

赞过