395. Longest Substring with At Least K Repeating Characters

最好的理解递归的题目:横向遍历数组,纵向递归,从大问题一直到小问题,如果没有进入递归的子数组就是我们要找的结果;判断条件出现在:如果每个字符出现的次数都小于目标数量,则到另一群里找;

考察目的:出这道题的人,就是想秀一下智商,如果你没有练习过,是很难想到的;可以整个算法题都是这样的,关键的算法就那几样,但Leetcode是变着法子秀智商;

你可能感兴趣的:(395. Longest Substring with At Least K Repeating Characters)