返回题库|

至多包含K个重复字符的最长子串

中等美团

至多包含K个重复字符的最长子串

中等美团滑动窗口

题目描述

给定一个字符串 s 和一个整数 k,找到 s 中每个字符最多重复 k 次的最长子串的长度。使用滑动窗口,维护窗口内各字符的频次,当某个字符频次超过 k 时收缩左边界直到满足条件。例如输入 s = "aaabb" 且 k = 3,最长子串为 "aaab",长度为 4。

示例

输入:s = "aaabb", k = 3
输出:3
solution.ts
输出结果
点击「运行代码」按钮查看结果...