2014年12月13日
编程之美---队列中取最大值操作问题
摘要： 如何快速获取队列中的最大值？最简单的办法，用一个for循环遍历，复杂度为o(n).解法二：用大顶堆来实现，复杂度为哦o(1),但是入队和出队复杂度变为o(logN),堆中的每一个元素还得有个指针指向它的后继元素。解法三：可以使用两个栈来模拟队列，从右边的栈进入元素相当于入队，出队时，只有当左边的栈为... 阅读全文
posted @ 2014-12-13 11:17 智者无惧 阅读(199) 评论(0) 推荐(0)