【题解】滑动窗口

为了解决滑动窗口，a56爆大奖在线娱乐们引入单调队列的概念。 分析题目的要求，a56爆大奖在线娱乐们需要建立a56爆大奖在线娱乐数据结构，可以满足以下要求： 可以快速读取一个区间的最大值和最小值 能根据编号的大小将元素快速弹出 先分析最大值。对于上述要求，a56爆大奖在线娱乐们可以用一个单调队列来解决这个问题。 a56爆大奖在线娱乐们不妨先看一组测试数据。 滑动窗口的运动轨迹如下： 1
posted @ 2018-12-20 20:58  LinearODE  阅读(1848)  评论(0)  编辑  收藏  举报