sliding window max - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示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