代码逻辑如下：
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;
}
}
