突然发现第一遍刷hot100时好像有几道题都没有写题解，我估计是当时自己觉得那种题不重要或者当时没有理解的原因。
这道题其实面试频率出现概率很高，要么是能弹出最大值，要么能弹出最小值，我们只需要额外的一个辅助栈来当做最大栈或者最小栈就行了，然后push操作时，假如辅助栈为空或者当最大栈时栈顶元素小于push值，则push值在两个栈都进行push操作，否则，辅助栈将自己的栈顶元素复制一份再放入辅助栈中，最小栈也类似
代码如下：
相关文章：
相似解决方案
热门标签