滑动窗口/单调队列/双指针

滑动窗口(双指针)的思路,通常用在某个连续的子序列/子数组里寻求某个知足答案的状态,关键在于采起什么样的数据结构去维护这个序列所应该有的状态。 滑动窗口模板:ios /* 滑动窗口算法框架 */ void slidingWindow(string s, string t) { unordered_map<char, int> need, window; for (char c :
相关文章
相关标签/搜索