B*******1
发帖数: 2454 | 1 careercup上面的
http://www.careercup.com/question?id=9786128
Implement a stack that pops out the most frequently added item. Stack
supports 3 functions - push, pop,and top. Give complexity of each functions
in your implementation. |
y*******g
发帖数: 6599 | 2 不解，还算stack吗？ 用hashtable + heap吧，用重复次数座位heap的comparetor |
B*******1
发帖数: 2454 | 3 我也不是很懂这个问题，是不是就是每次把出现最多的在stack里面删除
hashtable + heap 的话怎么得到stack.top()啊？ push怎么做？ |
m**q
发帖数: 189 | 4 这个 编程之美 上就有啊，用一个stack+一个链表，复杂度都是O(1)
貌似ihas1337code上也有
functions
【在 B*******1 的大作中提到】
: careercup上面的
: http://www.careercup.com/question?id=9786128
: Implement a stack that pops out the most frequently added item. Stack
: supports 3 functions - push, pop,and top. Give complexity of each functions
: in your implementation.
|
c********1
发帖数: 52 | 5 谁把题目解释下？ 是top()返回最frequent的 还是pop()?
或者是都返回最frequent的？ |
k****n
发帖数: 1334 | 6 给个link?
【在 m**q 的大作中提到】
: 这个 编程之美 上就有啊，用一个stack+一个链表，复杂度都是O(1)
: 貌似ihas1337code上也有
:
: functions
|
m**q
发帖数: 189 | |
c********1
发帖数: 52 | |
