首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

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

2012-12-19 
O(1)复杂度获得栈中的极值设计一个栈,O(1)复杂度实现入栈,出栈,栈中最大值,栈中最小值。提示:可以用空间换

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

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

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

?

具体实现代码:

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

热点排行