美文网首页
424替换后的最长重复字符(滑动窗口)

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

作者: 棉花糖7 | 来源:发表于2021-02-02 11:50 被阅读0次

    这道题我觉得好难理解

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

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

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

    题目 代码

    相关文章

      网友评论

          本文标题:424替换后的最长重复字符(滑动窗口)

          本文链接:https://www.haomeiwen.com/subject/ncfytltx.html