2018年12月20日
【题解】滑动窗口
摘要： 为了解决滑动窗口，我们引入单调队列的概念。 分析题目的要求，我们需要建立一种数据结构，可以满足以下要求： 可以快速读取一个区间的最大值和最小值 能根据编号的大小将元素快速弹出 先分析最大值。对于上述要求，我们可以用一个单调队列来解决这个问题。 我们不妨先看一组测试数据。 滑动窗口的运动轨迹如下： 1 阅读全文
posted @ 2018-12-20 20:58 LinearODE 阅读(1856) 评论(0) 推荐(0) 编辑