424替换后的最长重复字符(滑动窗口)

2021-02-02  本文已影响0人  棉花糖7

这道题我觉得好难理解

首先是用maxn来记录下,此时的窗口中出现最多次字符的个数

然后判断此时的窗口的长度是否大于(出现最多次字符个数 + 可以替换个数K),如果大于的话,就说明该窗口有不同的字符,所以左边界减一,同时别忘了修改记录的字符的个数。

值得注意的是,最后返回的是 right-left大小,而不是right-left+1,因为在最后结束循环的时候right已经加过1了。

题目 代码
上一篇 下一篇

猜你喜欢

热点阅读