岩之痕
岩之痕
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
岩之痕的博客
Journeying to the Shrine of Intelligence
全部文章
(共1篇)
滑动窗口的最大值题解
题目 数组num的长度为N,求其所有长度为W的连续区间的最大值。 一、平衡树 直接用map来对每个出现的值计数,map可以直接加入,删除,求最大。时间复杂度O(NlogW)空间复杂度O(N) 二、Sparse Table 利用Sparse_Table算法思想,将区间[A, A + W) 分解成[A...
单调队列
2019-08-11
10
2037