leetcode 395.至少有K个重复字符的最长子串：Java

代码逻辑如下：
1、第一个for循环统计字符出现次数；
2、第二个for循环第一步是跳过符合出现次数k的字符；
3、while中做剪枝，防止测试用例中有连续不符合条件的字符出现，导致大量无用的drill down；
4、分别统计左右两段符合要求的长度，取最大那个；
5、如果在for循环中没有return，说明当前子串[start,end]中每个字符出现次数都符合要求，那么直接返回当前子串的长度即可。

class Solution {
    public int longestSubstring(String s, int k) {
        return dfs(s, k, 0, s.length() - 1);
    }

    public int dfs(String s, int k, int start, int end) {
        int[] frequency = new int[26];
        for (int i = start; i <= end; i++) {
            frequency[s.charAt(i) - 'a']++;
        }
        int len = end - start + 1;
        for (int mid = start; mid <= end; mid++) {
            if (frequency[s.charAt(mid) - 'a'] >= k) continue;
            int midNext = mid + 1;
            // 剪枝优化点：跳过那些连续不符合条件的字符，直到找到最终符合的字符才开始分治[start,mid],[midNext,end]
            while (midNext <= end && frequency[s.charAt(midNext) - 'a'] < k) midNext++;
            return Math.max(dfs(s, k, start, mid - 1), dfs(s, k, midNext, end));
        }
        return len;
    }
}