思路:一个栈为数据栈dataStack,另一个栈为最小值栈minStack。
dataStack入栈时,若为空,则同时入栈minStack;
若不为空,则与minStack栈顶元素比较,若比栈顶元素小则同时如minStack;
dataStack出栈时,若元素与minStack栈顶元素相同时minStack出栈,否则不处理。
思路:一个栈为数据栈dataStack,另一个栈为最小值栈minStack。
dataStack入栈时,若为空,则同时入栈minStack;
若不为空,则与minStack栈顶元素比较,若比栈顶元素小则同时如minStack;
dataStack出栈时,若元素与minStack栈顶元素相同时minStack出栈,否则不处理。