摘要: 滑动窗口:有两个指针L,R。加入一个数R往右移动,减去一个数L往右移动。 一般需要维护窗口中的最大值或者最小值,询问复杂度可以可以O(1)。 一般需要双向队列的辅助,例如题目:滑动窗口 假设是一个需要维护最大值的窗口,那么双向队列里的数组应该是“大->小”, 为了满足这个条件,后面加入数x时,需要把 阅读全文
posted @ 2020-04-12 16:39 SummerMingQAQ 阅读(1107) 评论(0) 推荐(1) 编辑