- 博客(1)
- 收藏
- 关注
RSS订阅转载 【LeetCode-239】Sliding Window Maximum
这道题真的把我打败了，最终还是看的别人的！牛人 /** * 双向队列 * 我们用双向队列可以在O(N)时间内解决这题。 * 当我们遇到新的数时，将新的数和双向队列的末尾比较，如果末尾比新数小，则把末尾扔掉，直到该队列的末尾比新数大或者队列为空的时候才住手。 * 这样，我们可以保证队列里的元素是从头到尾降序的，由于队列里只有窗口内的数。 * 所以他们其实就是窗口内第一大，第二大，第三大.
2016-04-06 16:30:06
271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人