Leetcode 340. 至多包含 K 个不同字符的最长子串典型的滑动窗口双指针技巧

最新推荐文章于 2023-08-18 15:35:05 发布

wwxy261

最新推荐文章于 2023-08-18 15:35:05 发布

阅读量497

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/wwxy1995/article/details/108367594

版权

算法专栏收录该内容

3633 篇文章 122 订阅

订阅专栏

典型的滑动窗口双指针技巧

class Solution {
public:
    int lengthOfLongestSubstringKDistinct(string s, int k) {
        int n = s.size(), res = 0;
        unordered_map<char,int> hashmap;
        for(int i=0,j=0;j<n;j++){
            hashmap[s[j]]++;
            while(i<n&&hashmap.size()>k){
                hashmap[s[i]]--;
                if(hashmap.count(s[i])&&hashmap[s[i]]==0) hashmap.erase(s[i]);
                i++;
            }
            res = max(res,j-i+1);
        }
        return res;
    }
};