替换后的最长重复字符

枚举每个子串再数频率会反复扫描。

窗口长度减去窗口内最高频字符数，就是需要替换的字符数；超过 k 才缩左边。

1. 窗口合法条件：滑动窗口：窗口里保留出现最多的字符，其余全替换。要替换的数 = 窗口长 − 最高频，只要 ≤ k=1 就合法。

2. 窗口 AAB · 替换 1 个：窗口 AAB：最高频 A×2，要替换 = 3−2 = 1 ≤ 1 → 合法，长度 3。

3. 窗口 AABA · 长度 4：右扩成 AABA：最高频 A×3，要替换 = 4−3 = 1 ≤ 1 → 合法，长度 4(目前最长)。

4. 关键帧 · 替换数 ＞ k → 收缩：关键帧：再扩成 AABAB → 最高频 A×3，要替换 = 5−3 = 2 ＞ k=1 → 不合法！左指针右移收缩窗口，直到重新合法。

5. 收缩后继续 · 最长 = 4：l 右移一格、对应字符计数减一，窗口缩到 ABAB(长 4)重新合法，继续右扩。整个过程最长合法窗口 = 4。

6. 答案 4：答案 4：把 AABA 里的 1 个 B 替换成 A → AAAA，长度 4。

一句话记住：窗口长度减去窗口内最高频字符数，就是需要替换的字符数；超过 k 才缩左边。

边界三连：三种边界先想清楚。

面试追问 1：核心思路。

面试追问 2：复杂度分析。

面试追问 3：maxCnt 不减的原因。

这题学完不要乱跳，下一步去对应专题 /leetcode-animation/ds?k=slidingwindow 连刷同类题；卡住时用 AI 答疑问“我的状态定义哪里不稳”。