替换后最长重复字符
中等字节跳动滑动窗口
题目描述
给你一个仅由大写英文字母组成的字符串s,你可以将任意位置上的字符替换成另外的字符,最多可替换k次。在执行上述操作后,返回包含相同字母的最长子串的长度。使用滑动窗口维护窗口内最大字符出现次数。
示例
输入:
s = 'ABAB', k = 2输出:
4solution.ts
输出结果
点击「运行代码」按钮查看结果...
给你一个仅由大写英文字母组成的字符串s,你可以将任意位置上的字符替换成另外的字符,最多可替换k次。在执行上述操作后,返回包含相同字母的最长子串的长度。使用滑动窗口维护窗口内最大字符出现次数。
s = 'ABAB', k = 24