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

題目如下: 解題思路:題目要找出一段連續的子串內所有字符出現的次數必須要大於k,因此出現次數小於k的字符就一定不能出現,所以就可以以這些字符作爲分隔符分割成多個子串,然後繼續對子串遞歸,找出符合條件的子串。 代碼如下: class Solution(object): res = 0 def splitToSubs(self,subs,k): dic = {}
相關文章
相關標籤/搜索