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