我读了很多问答,看看我们如何实施 Add 以及 Remove 从中的队列 O(1) 摊销时间,使用fifo队列的两个堆栈实现。没有答案显示了一个简单的例子或简单的逻辑来寻找min in O(1) 摊销时间。每个答案都说明我们可以使用minstack来获得所有三个操作(add、remove和find min) O(1) 摊余成本。有没有一个例子,逻辑或算法,为寻找一个固定时间的fifo队列的两栈实现最小操作?更新:例如:从队列中获取o(1)时间内的min/max?
Add
Remove
O(1)
目前还没有任何答案,快来回答吧!
暂无答案!
目前还没有任何答案,快来回答吧!