标签：技术分享 images .com center 剑指offer 函数 利用 clear com
?
利用辅助栈，把每次的最小者(之前的最小元素和新压入栈的元素的两者中的较小值）都保存起来放到另一个辅助栈中。
?
?
总结上述入栈、出栈的过程，我们可以找到判断个序列是不是栈的弹出序列的规律：如果下一个弹出的数字刚好是栈顶数字，那么直接弹出。 如果下一个弹出的数字不在栈顶，我们把压栈序列中还没有入栈的数字压 入辅助栈，直到把下一个需要弹出的数字压入栈顶为止。如果所有的数字 都压入栈了仍然没有找到下一个弹出的数字，那么该序列不可能是一个弹出序列。
?
标签：技术分享 images .com center 剑指offer 函数 利用 clear com
原文地址：http://www.cnblogs.com/halox/p/jian-zhioffer-di4zhang.html
