剑指offer——面试题22：栈的压入、弹出序列

Solution1:

要理解并背诵此题！
参考网址：
https://www.cnblogs.com/AndyJee/p/4651281.html
https://www.nowcoder.com/profile/8709341/codeBookDetail?submissionId=17099336
思路：
1.建立一个辅助栈；
2.将第一个序列的数字压入辅助栈；
3.如果第二个序列的下一个弹出数字刚好是栈顶数字，则直接弹出，第二个序列弹出当前数字，辅助栈也弹出该数字；
4.否则，就把第一个序列中尚未入栈的数字压入辅助栈，直到把第二个序列中下一个需要弹出的数字压入栈顶为止。
5.如果第一个序列的所有数字都已经入栈了，第二个序列中仍然有数字未被弹出，即辅助栈未被清空。则return false。

class Solution {
public:bool IsPopOrder(vector<int> pushV,vector<int> popV) {if(pushV.size() == 0) return false;vector<int> stack;for(int i = 0,j = 0 ;i < pushV.size();){stack.push_back(pushV[i++]);while(j < popV.size() && stack.back() == popV[j]){stack.pop_back();j++;}      }return stack.empty();}
};

Solution2:

20180901重做

class Solution {
public:bool IsPopOrder(vector<int> pushV,vector<int> popV) {if (pushV.size() == 0) return false;stack<int> push_stack;for (int i = 0,j = 0 ;i < pushV.size();) {push_stack.push(pushV[i++]);while (j < popV.size() && push_stack.top() == popV[j]) {push_stack.pop();j++;}}return push_stack.empty();}
};

剑指offer——面试题22：栈的压入、弹出序列相关推荐

【剑指offer-Java版】22栈的压入弹出序列
栈的压入弹出序列:给定两个序列,一个是压入顺序,判断另外一个是否是该压入顺序的一个弹出顺序思路:纯粹的模拟栈的压入和弹出顺序分别遍历压栈序列seq1和另一个序列seq2 比较当前栈顶元素和seq2 ...
剑指offer面试题[22]-栈的压入、弹出序列
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序 ...
剑指offer面试题31. 栈的压入、弹出序列（链表）
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2 ...
剑指offer（21）栈的压入、弹出序列
题目描述: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该 ...
剑指offer-21.栈的压入弹出序列
1.题目输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压 ...
数据结构与算法--举例分析法- 栈的压入弹出序列
举例分析与上两篇问中画图方法一样,我们可以用举例模拟的方法思考分析复杂问题.当一眼不能看出问题的规律的时候,我们可以用几个具体的例子来模拟一下问题的过程.这样就和我们在程序出现问题时候的debug一 ...
剑指offer（21）栈的压入、探出序列
链接:https://www.nowcoder.com/questionTerminal/d77d11405cc7470d82554cb392585106 思路:借用一个辅助的栈,遍历压栈顺序,先将第 ...
python 栈的压入弹出序列
| 栈的压入和弹出序列输入两个整数序列,第一个序列表示栈的压入顺序, 请判断第二个序列是否为该栈的弹出顺序. 假设压入栈的所有数字均不相等. 例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序 ...
剑指offer——面试题41：和为S的连续整数序列
剑指offer--面试题41:和为S的连续整数序列 Solution1:我的答案基本思路是根据等差数列的前n项和推导出首项与项数的关系,设首项为a1a1a_1,项数为kkk,和为S" ro ...

剑指offer——面试题22：栈的压入、弹出序列

剑指offer——面试题22：栈的压入、弹出序列

Solution1:

Solution2:

剑指offer——面试题22：栈的压入、弹出序列相关推荐

最新文章

热门文章