LeetCode 76. 最小覆盖子串(哈希表+滑动窗口)

最小覆盖子串
子串类的题目很多都是滑动窗口，此题关键是如何维护这个滑动窗口，
用map<char,int>维护我们关心的字符出现的次数，用cnt变量维护还有几个字符没有被消掉。
在窗口移动的时候，对于出现在t字符串中的字符出现字数加1，或者减1，但是cnt变量却不一定变化。

class Solution {
public:
    unordered_map<char, int> req;
    unordered_map<char, int> cnt;

    bool ok() {
        for (auto[c, count] : req) {
            if (cnt[c] < count) {
                return false;
            }
        }
        return true;
    }

    string minWindow(string s, string t) {
        int n = s.size();
        int ansL = -1, ansLen = 1e9;
        for (char c:t) {
            ++req[c];
        }
        int l = 0, r = 0;
        while(r < n) {
            ++cnt[s[r]];
            while(ok() && l <= r) {
                if(r - l + 1 < ansLen) {
                    ansLen = r - l + 1;
                    ansL = l;
                }
                --cnt[s[l]];
                ++l;
            }
            ++r;
        }
        return ansL == -1 ? "" : s.substr(ansL, ansLen);
    }
};