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