肖战公关团队

分类

开发指南(3) 题解(12)

/ 注册

全部文章（共1篇）

【每日一题】滑动窗口题解

常规做法当然是单调队列，但我全都要。单调队列 Solution 求最大值和最小值的方法实际上是一样的。这里只以求最大值为例：从左往右扫到某一个值的时候，如果当前值的大小比前面的某些值要大的时候，结尾是当前位置往右的的最大值就不可能是前面比当前值小的。还有一种情况是队头已经超出这个区间范围了，...

线段树 ST表单调队列

2020-04-02

3 805