tonngw

分类

题解(12)

/ 注册

全部文章（共2篇）

题解 | #最小覆盖子串#

滑动窗口算法 / 双指针算法定义两个哈希表，一个 hs 用于存储窗口 [i, j] 中字符出现的次数，一个 ht 用于存储字符串 t 中每个字符出现的次数。定义一个变量 cnt 用于记录窗口中包含字符串 t 的有效字符个数（多的不算）。先将 t 中每个字符和出现次数存入哈希表，然后遍历字符串 ...

C++ 双指针滑动窗口

2022-03-06

2 501

题解 | #滑动窗口的最大值#

窗口滑动的过程中需要队尾进队和队头出队，所以定义一个双端队列 deque 比较方便 for (i) 判断窗口的合法性更新队列中滑动窗口的最大值，如果当前元素大于队尾元素，那么在当前窗口内的最大值就是当前元素，所以弹出队尾，直到遇到队列为空或者条件不成立为止将当前下标入队如果达到...

C++ 滑动窗口单调队列队列

2022-03-02

0 343