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

AXIMI

于 2020-04-22 13:11:24 发布

阅读量162

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/AXIMI/article/details/105679598

版权

leetcode 专栏收录该内容

257 篇文章 2 订阅

订阅专栏

提交代码

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