面试题21:包含min函数的栈

来源:互联网 发布:淘宝商品自动下架了 编辑:程序博客网 时间:2024/06/14 06:38

题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push、及pop的时间复杂度都是O(1)。

分析:有时候用一个例子来帮助构思算法有时候会使问题变得简单。

在这个问题中我们需要用到一个辅助栈。

0 0