【leetcode】395. Longest Substring with At Least K Repeating Characters

题目如下: 解题思路:题目要找出一段连续的子串内所有字符出现的次数必须要大于k,因此出现次数小于k的字符就一定不能出现,所以就可以以这些字符作为分隔符分割成多个子串,然后继续对子串递归,找出符合条件的子串。 代码如下: class Solution(object): res = 0 def splitToSubs(self,subs,k): dic = {}
相关文章
相关标签/搜索