圈圈圆圆圈圈点点的博客

21. 栈的压入、弹出序列 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） 解题思路 用一个栈模拟栈操作的过程，若模拟过程不能顺利实现...

20.包含min函数的栈 题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 解题思路 参考了很多牛客上大佬的解法，基本上就是利用辅助栈（也可以使用别的结构）实现min函数时间复杂度O(1)。 用辅助栈记录源栈中每一位在栈中时的最小元素。 构建步骤...