本文介绍了如何解决LeetCode上的问题——找到字符串中最长的子串，要求该子串中每个字符的频率大于等于K。通过提供一个Java解题方案，该算法使用滑动窗口思路，遍历字符串并更新每个字符的计数，以找到满足条件的最长子串。文章还分享了其他相关LeetCode题目链接，帮助读者进一步提升算法能力。
算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ！
今天和大家聊的问题叫做 至少有 K 个重复字符的最长子串，我们先来看题面：
https://leetcode-cn.com/problems/longest-substring-with-at-least-k-repeating-characters/
Given a string s and an integer k, return the length of the longest substring of s such that the frequency of each character in this substring is greater than or equal to k.
给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串， 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。
示例
示例 1：
输入：s = "aaabb", k = 3
输出：3
解释：最长子串为 "aaa" ，其中 'a' 重复了 3 次。
示例 2：
输入：s = "ababbc", k = 2
输出：5
解释：最长子串为 "ababb" ，其中 'a' 重复了 2 次， 'b' 重复了 3 次。解题
https://blog.youkuaiyun.com/weixin_40921797/article/details/83903387
我们需要一个mip数据记录每个字串中，各个小写字母出现的次数，我们在将这个字串传给我们自定义的函数来判断这个字串是否满足条件，然后再求出满足条件中最长的字串就可以啦。
class Solution {
public int longestSubstring(String s, int k) {
if(k<=1)
return s.length();
char[] arr = s.toCharArray();
int size = 0;
for(int i=0;i<arr.length;i++){
int[]mip =new int[26];
mip[arr[i]-'a']++;
for(int j=i+1;j<arr.length;j++){
mip[arr[j]-'a']++;
if(arrBiggerK(mip,k)==true && j-i+1>size){
size = j-i+1;
}
}
}
return size;
}
private boolean arrBiggerK(int[] arr,int k){
for(int c : arr){
if(c > 0 && c < k){
return false;
}
}
return true;
}
};好了，今天的文章就到这里，如果觉得有所收获，请顺手点个在看或者转发吧，你们的支持是我最大的动力 。
上期推文：
LeetCode刷题实战381：O(1) 时间插入、删除和获取随机元素
扫一扫
967
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
