麻豆操逼,依人大香蕉在线,欧美v亚洲v综合v国产v妖精,亚洲色福利视频,国产成年无码久久久久毛片,视频乱伦毛片,玖玖在线免费观看视频,黄色一节片

算法的重要性，我就不多說了吧，想去大廠，就必須要經(jīng)過基礎(chǔ)知識(shí)和業(yè)務(wù)邏輯面試+算法面試。所以，為了提高大家的算法能力，這個(gè)公眾號(hào)后續(xù)每天帶大家做一道算法題，題目就從LeetCode上面選！

今天和大家聊的問題叫做 至少有 K 個(gè)重復(fù)字符的最長子串，我們先來看題面：

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.

給你一個(gè)字符串 s 和一個(gè)整數(shù) k ，請你找出 s 中的最長子串，要求該子串中的每一字符出現(xiàn)次數(shù)都不少于 k 。返回這一子串的長度。

示例

示例 1：

輸入：s = "aaabb", k = 3
輸出：3
解釋：最長子串為 "aaa" ，其中 'a' 重復(fù)了 3 次。

示例 2：

輸入：s = "ababbc", k = 2
輸出：5
解釋：最長子串為 "ababb" ，其中 'a' 重復(fù)了 2 次， 'b' 重復(fù)了 3 次。

解題

https://blog.csdn.net/weixin_40921797/article/details/83903387

我們需要一個(gè)mip數(shù)據(jù)記錄每個(gè)字串中，各個(gè)小寫字母出現(xiàn)的次數(shù)，我們在將這個(gè)字串傳給我們自定義的函數(shù)來判斷這個(gè)字串是否滿足條件，然后再求出滿足條件中最長的字串就可以啦。

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;
    }
};