【LeetCode - 340】至多包含 K 个不同字符的最长子串-参考labuladong

最新推荐文章于 2022-12-07 23:58:49 发布

island9599

最新推荐文章于 2022-12-07 23:58:49 发布

阅读量858

点赞数

本文链接：https://blog.csdn.net/island9599/article/details/124324798

版权

滑动窗口字符串处理哈希映射 C++ 算法

关键词由CSDN通过智能技术生成

题目描述

在这里插入图片描述

解题代码——参考labuladong

class Solution {
public:
    int lengthOfLongestSubstringKDistinct(string s, int k) {
        unordered_map<char, int> window;
        int left = 0, right = 0;
        int res = 0;
        int cnt = 0;

        while (right < s.size()) {
            char c = s[right];
            right ++ ;
            if (window[c] == 0) cnt ++ ;
            window[c] ++ ;
            
            while (cnt > k) {
                char d = s[left];
                window[d] -- ;
                if (window[d] == 0) cnt -- ;
                left ++ ;
            }
            res = max(res, right - left);
        }
        return res;
    }
};