Longest Repeating Character Replacement 首先知道另一个问题:不限制K的次数,求把整个字符串变为一样,需要的最小替代次数。那就是字符串长度减去出现次数最多的字符的次数。 那么,针对K,我们要找,满足 子字符串长度 - 出现最多的字符的次数 <= K 时,所有子字符串的长度的最大值。 那么对于子字符串长度问题,用two-pointers,fast往前走,每走一步统计一下是否满足上述关系式。不满足,slow就往前走一步。 2016-10-17 Leetcode OJ