2516. 每种字符至少取 K 个

最新推荐文章于 2024-02-11 20:11:40 发布

Python ml

最新推荐文章于 2024-02-11 20:11:40 发布

阅读量92

点赞数 2

分类专栏： LeetCode 文章标签：算法数据结构

本文链接：https://blog.csdn.net/m0_48711099/article/details/136069148

版权

LeetCode 专栏收录该内容

175 篇文章 0 订阅

订阅专栏

该篇文章详细描述了一个名为Solution的类中的takeCharacters方法，用于处理字符串，通过维护窗口大小和需求计数，找到满足特定条件的最长子串长度。

摘要由CSDN通过智能技术生成

class Solution {
public:
    int takeCharacters(string s, int k) {
        vector<int>need(3,-k);
        vector<int>window(3,0);
        for(char c:s)
            need[c-'a']++;
        for(int i=0;i<3;++i)
            if(need[i]<0) return -1;
        int left=0,right=0,unvalid=0,n=s.length();
        int res=0;
        while(right<n){
            char c=s[right];
            right++;
            window[c-'a']++;
            if(window[c-'a']>need[c-'a'])
                unvalid++;
            while(unvalid>0){
                char d = s[left];
                left++;
                window[d-'a']--;
                if(window[d-'a']==need[d-'a'])
                    unvalid--;
            }
            res = max(res,right-left);
        }
        return n-res;
    }
};