读书人

O(一)复杂度获得栈中的极值

发布时间: 2012-12-19 14:13:14 作者: rapoo

O(1)复杂度获得栈中的极值

设计一个栈,O(1)复杂度实现入栈,出栈,栈中最大值,栈中最小值。

提示:可以用空间换时间。

?

具体实现代码:

https://github.com/lichengwu/utils/blob/master/src/mian/java/oliver/util/colloection/FastExtremeValueAccessStack.java

读书人网 >编程

热点推荐