岩之痕
岩之痕
全部文章
题解
归档
标签
去牛客网
登录
/
注册
岩之痕的博客
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
2038
牛客博客，记录你的成长
京公网安备 11010502036488号