至少有K个重复字符的最长子串

找到给定字符串（由小写字符组成）中的最长子串 T ， 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。

示例 1:

输入:
s = "aaabb", k = 3

输出:
3

最长子串为 "aaa" ，其中 'a' 重复了 3 次。

思路：

首先记录一段字符串每个元素的出现次数，找到其中＜k的字符，跳过，即比较各个＜k的字符之间的、空隙中的重复元素出现的长度的最大值 ，需要注意的是，一个＞k的字符可能在某个区间＜k，因此进入某个区间，需要重新计算该区间字符的重复次数，并判断是否＞k。

class Solution {
  
    public int longestSubstring(String s, int k) {
        if (s.length() < k) return 0;
        if (k < 2) return s.length();
        char[] str = s.toCharArray();
  
        return divide(str,0,s.length(),k);
    }

    public int divide(char[] s,int l,int h,int k){
        int left=0;
        int[] sum = new int[26];
        for(int i=l;i<h;i++){
            sum[s[i]-'a']++;
        }
        
        int p=l;
        for(int i=l;i<h;i++){
            if(sum[s[i]-'a']<k){
                left=Math.max(left,divide(s,p,i,k));
                p=i+1;
            }
        }
        //出口
        if(p==l){
            return h-l;
        }
        
        left=Math.max(left,divide(s,p,h,k));
        return left;
    }
}