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

不念不忘少年蓝@ 2022-09-09 02:09 83阅读 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