力扣76. 最小覆盖子串（滑动窗口）

 要注意的细节比较多，主要是还需要优化查询满足条件的方式

class Solution {
public:
    vector<int>  cnt, need;
    // bool judge(string t) { //该查询方法会超时
    //     for(auto i : t) {
    //         if (cnt[i] < need[i])
    //             return false;
    //     }
    //     return true;
    // }
    string minWindow(string s, string t) {
        unordered_map<char, int> cnt, need; // 为什么不用vector直接记录：为了可以方便地统计不重复的字符个数
        int start = 0, len = INT32_MAX; // 记录子串起始点与长度
        int left = 0, right = 0; //滑动窗口边界，一般为[left,right)
        int valid = 0; //记录当前满足字符的个数
        for (auto i : t) {
            need[i]++;
        }
        while (right < s.length()) {
            if (need.count(s[right])) {
                cnt[s[right]]++;
                if (cnt[s[right]] == need[s[right]]) {valid++;} //此处一定要在cnt[s[right]] == need[s[right]]的边界条件上进行valid++
            }
            right++;
            while (valid == need.size()) { //当满足的个数达到时，将窗口左界右移到个数不满足为止。
                int temp = right - left;
                if (temp < len) {
                    len = min(temp, len);
                    start = left;
                }
                if (need.count(s[left])) {
                    if (cnt[s[left]] == need[s[left]]) {valid--;} 
                    cnt[s[left]]--;
                }
                left++;
            }
        }
        if (len == INT32_MAX) {len = 0;}
        return s.substr(start, len);
    }
};