脚本宝典收集整理的这篇文章主要介绍了2022-4-16 高频题,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
给你一个字符串 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 }
思路:递归解决。
以上是脚本宝典为你收集整理的2022-4-16 高频题全部内容,希望文章能够帮你解决2022-4-16 高频题所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。