不会做题的小菜鸡
不会做题的小菜鸡
全部文章
题解
归档
标签
去牛客网
登录
/
注册
不会做题
下面的这道题怎么做呀？
全部文章
/ 题解
（共1篇）
题解 | #滑动窗口的最大值#
来自专栏
思路 最简单的思路就是暴力进行计算，时间上可能会比较久，尤其是在给定的滑动窗口较大的情况下。 刷题比较多的小伙伴可以发现这是一道单调队列的典型题目，什么情况才满足双端队列呢？ 滑动窗口如果只进元素的话，我们其实不用双端队列，只要保存一个最大值就可以了 但是滑动窗口如果是要退元素的话，就麻烦了起来，...
双指针
单调队列
2021-10-08
0
413
牛客博客，记录你的成长
京公网安备 11010502036488号