首页
论坛
未名存档
话题女王
小圈子
马甲追踪
版面排名
流量曲线
水枪排名
发帖量曲线
发帖版面饼图
发帖时间柱图
关于本站
帮助
boards
本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字
访问原贴
JobHunting版
- sliding window max
相关主题
●
Is this a DP problem?
●
dynamically找最近m个数里最大的那个
●
sliding window面试题
●
question 2: o(1) euque and dequeue?
●
请教一个系统设计问题 (转载)
●
如何实现binary tree的从下到上的分层打印?
●
share 面试题
●
这个用stack实现queue
●
求救: 打印binary tree
●
如何用JAVA中的circular array of queue 解决Josephus problem? (转载)
相关话题的讨论汇总
话题: sliding
话题: window
话题: max
进入JobHunting版参与讨论
1
(共1页)
c******n
发帖数: 4965
1
http://www.lintcode.com/en/problem/sliding-window-maximum/#
我用priority queue of length K, total time is NlogK
题目似乎必须o(N)
可能么?
z***m
发帖数: 1602
2
用dequeue啊
http://articles.leetcode.com/2011/01/sliding-window-maximum.htm
s******x
发帖数: 417
3
我一开始也是用你用的这个方法,超时了。
这儿有解答:
http://blog.csdn.net/earthma/article/details/45458413
1
(共1页)
进入JobHunting版参与讨论
相关主题
●
如何用JAVA中的circular array of queue 解决Josephus problem? (转载)
●
问个题:get max value from Queue, with O(1)?
●
F家 一道LIS 的变种
●
面试题
●
一道很难的面试题
●
Two programming questions...
●
F家电面
●
A家电面
●
thread-safe blockingqueue
●
用queue 做树的广度优先遍历,空间复杂度是多少?
相关话题的讨论汇总
话题: sliding
话题: window
话题: max