题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push、及pop的时间复杂度都是O(1)。
分析:有时候用一个例子来帮助构思算法有时候会使问题变得简单。
在这个问题中我们需要用到一个辅助栈。
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push、及pop的时间复杂度都是O(1)。
分析:有时候用一个例子来帮助构思算法有时候会使问题变得简单。
在这个问题中我们需要用到一个辅助栈。