424替换后的最长重复字符(滑动窗口)
2021-02-02 本文已影响0人
棉花糖7
这道题我觉得好难理解
首先是用maxn来记录下,此时的窗口中出现最多次字符的个数
然后判断此时的窗口的长度是否大于(出现最多次字符个数 + 可以替换个数K),如果大于的话,就说明该窗口有不同的字符,所以左边界减一,同时别忘了修改记录的字符的个数。
值得注意的是,最后返回的是 right-left大小,而不是right-left+1,因为在最后结束循环的时候right已经加过1了。


这道题我觉得好难理解
首先是用maxn来记录下,此时的窗口中出现最多次字符的个数
然后判断此时的窗口的长度是否大于(出现最多次字符个数 + 可以替换个数K),如果大于的话,就说明该窗口有不同的字符,所以左边界减一,同时别忘了修改记录的字符的个数。
值得注意的是,最后返回的是 right-left大小,而不是right-left+1,因为在最后结束循环的时候right已经加过1了。