Longest Repeating Character Replacement

首先知道另一个问题:不限制K的次数,求把整个字符串变为一样,需要的最小替代次数。那就是字符串长度减去出现次数最多的字符的次数。

那么,针对K,我们要找,满足 子字符串长度 - 出现最多的字符的次数 <= K 时,所有子字符串的长度的最大值。

那么对于子字符串长度问题,用two-pointers,fast往前走,每走一步统计一下是否满足上述关系式。不满足,slow就往前走一步。