岩之痕

分类

题解(5)

/ 注册

全部文章（共1篇）

滑动窗口的最大值题解

题目数组num的长度为N，求其所有长度为W的连续区间的最大值。一、平衡树直接用map来对每个出现的值计数，map可以直接加入，删除，求最大。时间复杂度O(NlogW)空间复杂度O(N) 二、Sparse Table 利用Sparse_Table算法思想，将区间[A, A + W) 分解成[A...

单调队列

2019-08-11

10 1814