Leetcode 424. 替换后的最长重复字符 题解

题目连接:https://leetcode-cn.com/problems/longest-repeating-character-replacement/ 维护从 l 到 r 的滑动窗口,r从0开始向后遍历,cnt数组记录每一个大写字母出现的次数。web 一旦当前窗口中(即 l 到 r 中间)出现次数最多的字母出现的次数mxcnt 加上k后小于窗口大小,说明改变k次以后仍是不能使窗口中元素都相同
相关文章
相关标签/搜索