LeetCode 395.Longest Substring with At Least K Repeating Characters(至少有K个重复字符的最长子串) 分治/滑动窗口/medium
文章目录1.Description2.Example3.Solution2.滑动窗口
1.Description
给你一个字符串 s 和一个整数 k ,请你找出 s 中的最长子串, 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。
2.Example
输入:s = "aaabb", k = 3
输出:3
解释:最长子串为 "aaa" ,其中 'a' 重复了 3 次。
输入:s = "ababbc", k = 2
输出:5
解释:最长子串为 "ababb" ,其中 'a' 重复了 2
原创
2021-02-27 18:17:09 ·
130 阅读 ·
0 评论