法1：辅助栈 同时用两个指针i, j分别指向两个序列的头部, 每次我们先将i所指向的元素压入栈中, 然后i向后移动一步, 之后再检查当前栈顶, 若对应上了弹出序列中j所指向的元素, 则弹出元素, j向后移动, 再继续检查, 直到栈空或栈顶元素和j所指元素不等为止 class Solution { public: stack<int> s1; …

法1：双栈 再开一个栈，记录单调递减序列，关键是push操作，维护两个栈，每次push元素的时候与第二个栈的栈顶元素比较，若是较小，则进入第二个栈；若是较大，则第二个栈的栈顶元素再次入栈。于是，每次访问最小值即访问第二个栈的栈顶。 #include <stack> class Solution { public: stack<int> …

借助栈的先进后出规则模拟实现队列的先进先出 1、当插入时，直接插入 stack1 2、当弹出时，当 stack2 不为空，弹出 stack2 栈顶元素，如果 stack2 为空，将 stack1 中的全部数逐个出栈入栈到 stack2，再弹出 stack2 栈顶元素。 class Solution { public: void push(int n…