Leetcode 395. 至少有 K 个重复字符的最长子串（DAY 156）---- LeetCode 精选 TOP 面试题

不念不忘少年蓝@ 2022-09-09 02:09 64阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷绝大部分看解）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]

--------------------

## 代码实现（首刷绝大部分看解） ##

--------------------

class Solution { 
    public:
        int longestSubstring(string s, int k) { 
            if(k<=1)   return s.size();
            if(s.empty())   return 0;
            int ret = 0,tempsum = 0;
            vector<int> hash(26,0);
            for(int i=0;i<s.size();++i) ++hash[s[i]-'a'];
            for(int i=0;i<s.size();++i)
            { 
                int cnt = hash[s[i]-'a'];
                if(!cnt || cnt >= k)    continue;
                int lret = longestSubstring(s.substr(0,i),k);
                while(i<s.size() && hash[s[i]-'a'] < k) ++i;
                int rret = longestSubstring(s.substr(i),k);
                return max(lret,rret);
            }
            return s.size();  
        }
    };

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/f1f20d6e79ab41e5b9c4c487ea0d872d.png

发表评论取消回复

表情：

评论列表（有 0 条评论，64人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode:395. Longest Substring with At Least K Repeating Characters至少有K个重复字符的最长子串(C语言)

题目描述：找到给定字符串（由小写字符组成）中的最长子串 T ，要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。示例 1: 输入: s = “a

- 日理万妓/ 2022年12月09日 02:35/ 0 赞/ 68 阅读

相关 LeetCode395. 至少有K个重复字符的最长子串

给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串，要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。示例 1：输入：s = “aaab

今天药忘吃喽~/ 2022年11月03日 10:45/ 0 赞/ 68 阅读

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

我会带着你远行/ 2022年10月27日 06:21/ 0 赞/ 71 阅读

相关 Leetcode 395. 至少有 K 个重复字符的最长子串（DAY 156）---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷绝大部分看解） -------------------- 原题题目 ----------------

不念不忘少年蓝@/ 2022年09月09日 02:09/ 0 赞/ 65 阅读

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

给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串，要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。示例 1：输入：s = "aaab

叁歲伎倆/ 2022年09月03日 12:16/ 0 赞/ 62 阅读

相关 leetcode 395. Longest Substring with At Least K Repeating Characters| 395. 至少有 K 个重复字符的最长子串（分治法）

题目 [https://leetcode.com/problems/longest-substring-with-at-least-k-repeating-charact

迈不过友情╰/ 2022年09月01日 09:13/ 0 赞/ 110 阅读

相关 [LeetCode] 无重复字符的最长子串

无重复字符的最长子串英文描述 Given a string, find the length of the longest substring without r

今天药忘吃喽~/ 2022年05月28日 09:38/ 0 赞/ 190 阅读

相关 LeetCode 无重复字符的最长子串

给定一个字符串，找出不含有重复字符的最长子串的长度。示例 1: 输入: “abcabcbb” 输出: 3 解释: 无重复字符的最长子串是 “abc”，其长度为 3

ゝ一纸荒年。/ 2022年05月15日 06:43/ 0 赞/ 180 阅读

相关 LeetCode—无重复字符的最长子串

LeetCode—无重复字符的最长子串题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例１：输入: "abca

小鱼儿/ 2022年04月08日 10:12/ 0 赞/ 231 阅读

相关 leetcode 无重复字符的最长子串

问题描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 > 输入: “abcabcbb” > 输出: 3 > 解释: 因为无重复字符的最长子

青旅半醒/ 2022年03月17日 13:50/ 0 赞/ 191 阅读