【leetcode】395. Longest Substring with At Least K Repeating Characters

最新推荐文章于 2021-07-08 02:31:34 发布

AXIMI

最新推荐文章于 2021-07-08 02:31:34 发布

阅读量185

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/AXIMI/article/details/105679598

版权

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种寻找字符串中满足特定重复次数条件的最长子串的算法实现。通过遍历字符串，利用数组记录字符出现频率，检查每个可能的子串是否满足所有字符至少重复k次的条件，从而找到符合条件的最长子串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

提交代码

class Solution {
    public int longestSubstring(String s, int k) {
    	if(s==null)	return 0;
        int res=0, curMax=0;
        
        for(int i=0;i<=s.length()-k;i++) {
        	curMax = checkSubstring(i,s, k);
        	res = curMax>res?curMax:res;
        	if(res>s.length()-i) 	break;
        }
        return res; 
    }
    
    private int checkSubstring(int start, String s, int k) {
    	int res=0;
    	int[] letters = new int[26];
    	Arrays.fill(letters, 0);
    	
    	for(int i=start;i<s.length();i++) {
    		letters[s.charAt(i)-'a'] ++;
    		if(letters[s.charAt(i)-'a']>=k) {
    			res=satiate(letters, k)?i-start+1:res;
    		}
    	}
    	
    	return res;
    }
    
    private boolean satiate(int[] nums, int minNum) {
    	for(int n: nums)
    		if(n!=0&&n<minNum)	return false;
    	return true;
    }
}