2022-4-16 高频题


395. 至少有 K 个重复字符的最长子串

给你一个字符串 s 和一个整数 k ,请你找出 s 中的最长子串, 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。

 1 class Solution {
 2     public int longestSubstring(String s, int k) {
 3         if (s.length()<k) return 0;
 4         int[] freq=new int[26];
 5         
 6         for (int i=0;i<s.length();i++){
 7             freq[s.charAt(i)-'a']++;
 8         }
 9         char split=0;
10         for (int i=0;i<26;i++) {
11             //找到一个不符合的字母,结果肯定在这之间,直接返回
12             if (freq[i]!=0&&freq[i]<k) {
13                 int res=0;
14                 split=(char)(i+'a'); 
15                 for (String string:s.split(String.valueOf(split))){
16                     res=Math.max(res,longestSubstring(string,k));
17                 }
18                 return res;
19             }
20             
21         }
22         //说明 所有字符都符合 直接返回最大长度
23         return s.length();
24     }
25 
26 
27 
28 }

思路:递归解决。

原创文章,作者:306829225,如若转载,请注明出处:https://blog.ytso.com/244579.html

(0)
上一篇 2022年4月17日
下一篇 2022年4月17日

相关推荐

发表回复

登录后才能评论