java—在fifo队列的两个堆栈版本上,以摊销o(1)时间查找最小操作?

nukf8bse  于 2021-06-30  发布在  Java
关注(0)|答案(0)|浏览(268)

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

暂无答案!

目前还没有任何答案,快来回答吧!

相关问题