首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >设计一个堆栈,使得getMinimum( )应该是O(1)

设计一个堆栈,使得getMinimum( )应该是O(1)
EN

Stack Overflow用户
提问于 2009-03-26 09:29:18
回答 30查看 114.5K关注 0票数 123

这是一个面试问题。

你需要设计一个包含整数值的堆栈,这样getMinimum()函数就应该返回堆栈中的最小元素。

例如:

案例#1

5个←顶部

1

4.

6

2

当调用getMinimum()时,它应该返回1,这是堆栈中的最小元素。

案例#2

stack.pop()

stack.pop()

注意:5和1都会从堆栈中弹出。因此,在此之后,堆栈看起来像

4个←顶部

6

2

当调用getMinimum()时,它应该返回2,这是堆栈中的最小值。约束:

  1. getMinimum应返回O(1)中的最小值
  2. 空间约束在设计时也必须考虑,如果使用额外空间,则应为常量空间。
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/685060

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档