代碼邏輯如下：
1、第一個for循環(huán)統(tǒng)計字符出現(xiàn)次數(shù)；
2、第二個for循環(huán)第一步是跳過符合出現(xiàn)次數(shù)k的字符；
3、while中做剪枝，防止測試用例中有連續(xù)不符合條件的字符出現(xiàn)，導致大量無用的drill down；
4、分別統(tǒng)計左右兩段符合要求的長度，取最大那個；
5、如果在for循環(huán)中沒有return，說明當前子串[start,end]中每個字符出現(xiàn)次數(shù)都符合要求，那么直接返回當前子串的長度即可。

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;
            // 剪枝優(yōu)化點：跳過那些連續(xù)不符合條件的字符，直到找到最終符合的字符才開始分治[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;
    }
}