`
ol_beta
  • 浏览: 282079 次
  • 性别: Icon_minigender_1
  • 来自: 天津
社区版块
存档分类
最新评论

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

算法数据结构java 
阅读更多

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

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

 

具体实现代码：

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

分享到：
| Garbage First(G1)介绍
评论
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

Magicbox
Global site tag (gtag.js) - Google Analytics