ol_beta 发表于 2013-2-3 14:06:41

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

设计一个栈，O(1)复杂度实现入栈，出栈，栈中最大值，栈中最小值。
提示：可以用空间换时间。
 
具体实现代码：
https://github.com/lichengwu/utils/blob/master/src/mian/java/oliver/util/colloection/FastExtremeValueAccessStack.java
页: [1]
查看完整版本: O(1)复杂度获得栈中的极值