![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双指针
桃花仙人~
这个作者很懒,什么都没留下…
展开
-
滑动窗口的最值问题
滑动窗口滑动窗口的技巧给定一个大小为n≤106n≤106的数组。有一个大小为k的滑动窗口,它从数组的最左边移动到最右边。您只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。以下是一个例子:该数组为[1 3 -1 -3 5 3 6 7],k为3。窗口位置 最小值 最大值 [1 3 -1] -3 5 3 6 7 -1 3 1 [3 -1 -3] 5 3 6 7 -3 3 1 3 [-1 -3 5] 3 6 7 -3原创 2020-12-02 20:54:10 · 409 阅读 · 0 评论 -
单调栈+单调队列+尺取+滑动窗口
尺取单调栈+单调队列原创 2020-11-17 20:44:58 · 131 阅读 · 0 评论 -
滑动窗口小结
给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 ""原创 2020-11-06 21:37:16 · 82 阅读 · 0 评论