qq_34405786的博客

滑动窗口算法框架：移动右侧窗口，进行窗口内数据的一系列更新；判断左侧窗口是否需要收缩，再左移窗口，进行窗口内数据的一系列更新。 /* 滑动窗口算法框架 */ void slidingWindow(string s, string t) { unordered_map<char, int> need, window; for (char c : t) need[c]++; int left = 0, right = 0; int valid = 0;