至多包含K个重复字符的最长子串
中等美团滑动窗口
题目描述
给定一个字符串 s 和一个整数 k,找到 s 中每个字符最多重复 k 次的最长子串的长度。使用滑动窗口,维护窗口内各字符的频次,当某个字符频次超过 k 时收缩左边界直到满足条件。例如输入 s = "aaabb" 且 k = 3,最长子串为 "aaab",长度为 4。
示例
输入:
s = "aaabb", k = 3输出:
3solution.ts
输出结果
点击「运行代码」按钮查看结果...