单调队列

LeetCode 239 https://leetcode.cn/problems/sliding-window-maximum/description/ 难度：困难 这道题是单调队列。单调队列是一个双端队列，类似单调栈，但需要把超过窗口的元素移除。队首元素就是窗口内的最大值。 右边入（元素进入队尾，同时维护队列单调性） 左边出（元素离开队首） 记录/维护答案（根据队首） 时间复杂度：O(n)，其中 n 为 nums 的长度。由于每个下标至多入队出队各一次，所以二重循环的循环次数是 O(n) 的。 空间复杂度：O(min(k,U))，其中 U 是 nums 中的不同元素个数（本题至多为 20001）。双端队列至多有 k 个元素，同时又没有重复元素，所以也至多有 U 个元素，所以空间复杂度为 O(min(k,U))。返回值的空间不计入。 ...