ToBe-YOU

题解

/ 注册

全部文章 / 题解（共1篇）

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

c++双端队列参考精华解答，时间复杂度O(n)，空间复杂度O(n)，记录一下，熟悉解题思路用双端队列保存数组元素下标。队列中数组下标对应元素应当是递减的，这是为了通过下标保存当前这个window下，最大、第二大、第三大……的元素。最大元素的下标始终在队头。如果队列为空，或者当前元素小于队...

C++ 队列

2021-12-24

1 459