剑指offer第4章
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了剑指offer第4章相关的知识，希望对你有一定的参考价值。
包含 \\(min\\) 函数的栈
?
利用辅助栈，把每次的最小者(之前的最小元素和新压入栈的元素的两者中的较小值）都保存起来放到另一个辅助栈中。
?
栈的压入、弹出序列
?
总结上述入栈、出栈的过程，我们可以找到判断个序列是不是栈的弹出序列的规律：如果下一个弹出的数字刚好是栈顶数字，那么直接弹出。 如果下一个弹出的数字不在栈顶，我们把压栈序列中还没有入栈的数字压 入辅助栈，直到把下一个需要弹出的数字压入栈顶为止。如果所有的数字 都压入栈了仍然没有找到下一个弹出的数字，那么该序列不可能是一个弹出序列。
?
以上是关于剑指offer第4章的主要内容，如果未能解决你的问题，请参考以下文章
[8月4日]剑指 Offer 52. 两个链表的第一个公共节点