滑动窗口算法框架及相关例题
滑动窗口算法框架:移动右侧窗口,进行窗口内数据的一系列更新;判断左侧窗口是否需要收缩,再左移窗口,进行窗口内数据的一系列更新。/* 滑动窗口算法框架 */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;
原创
2020-07-01 14:34:57 ·
303 阅读 ·
0 评论