LeetCode Longest Substring with At Least K Repeating Characters(递归)

    技术2022-07-11  76

    问题:给出一个字符串s,要求求出最长的子串,每个字符出现至少k次

    思路:

    方法一,先统计每个字符出现的次数,然后分别从头和尾找出出现资料最小为k的位置,然后再此区间遍历,当出现小于k次时,在两个子区间内寻找最大子串。

    方法二,先计算字符出现小于k的位置,然后再相邻位置依次找到满足条件的。可以作些优化,当相邻的长度小于当前找到的最大长度值时,可以剪枝处理

    具体代码参考:

    https://github.com/wuli2496/OJ/tree/master/LeetCode/Longest Substring with At Least K Repeating Characters

    Processed: 0.010, SQL: 9