栈面试题实现查找最小栈元素

1.实现一个特殊的栈，在栈的基本功能基础上，再实现返回栈中最小元素的的操作getMin。 要求 1.pop，push，getMin操作的时间复杂度为O(1) 2.设计的栈类型可以使用现成的栈类型。 解决方法1： 以栈内元素 3，4，1，2，5为例 依次入栈 记住一个基本规则，只有当前数小于等于StackMin栈顶元素时，该数才可以放入StackMin 步骤： 3 入栈 ， StackMin为空，将

>>阅读原文<<