给定一个字符串和一个数字 k,找出可以替换最多 k 个字符以使所有字符相同的最大子串长度。你跟踪窗口中最频繁字符的数量,如果窗口大小减去该数量超过 k,则从左侧收缩。这个问题教你一个巧妙的不变量:你永远不需要将窗口收缩到迄今为止看到的最大大小以下。
用自己的话写下这一站的结论。