2015年10月20日
【原创】Sliding Window Maximum 解法分析
摘要： 这道题是lintcode上的一道题，当然leetcode上同样有。本题需要寻找O(N)复杂度的算法。解体思路比较有特点，所以容易想到参考 最小栈 的解题办法。但是最小栈用栈维护最小值很直观，这道题是队列，用什么数据结构好呢？也许看完暴力解会有点启发。但是思路还是一样的，最大的要在最前面（直接获取结果... 阅读全文
posted @ 2015-10-20 16:21 Roly-Poly 阅读(2120) 评论(0) 推荐(0) 编辑