不会做题的小菜鸡

分类

题解(107)

/ 注册

TA的专栏 49篇文章 0人订阅

不会做题写的题解

49篇文章 3927人学习

全部文章（共1篇）

题解 | #滑动窗口的最大值# 来自专栏

思路最简单的思路就是暴力进行计算，时间上可能会比较久，尤其是在给定的滑动窗口较大的情况下。刷题比较多的小伙伴可以发现这是一道单调队列的典型题目，什么情况才满足双端队列呢？滑动窗口如果只进元素的话，我们其实不用双端队列，只要保存一个最大值就可以了但是滑动窗口如果是要退元素的话，就麻烦了起来，...

双指针单调队列

2021-10-08

0 413