LeetCode刷题实战395：至少有 K 个重复字符的最长子串-技术圈

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从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.csdn.net/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;
    }
};