栈的压入、弹出序列
2017-03-13 09:05
190 查看
题目描述
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)代码
class Solution { public: bool IsPopOrder(vector<int> pushV,vector<int> popV) { stack<int> st; int phi = 0, poi = 0; while (phi < pushV.size()) { st.push(pushV[phi++]); while (!st.empty() && st.top() == popV[poi]) {//判断是否要出栈 ++poi; st.pop(); } } return st.empty();//符合条件栈为空 } };
相关文章推荐
- 剑指offer(13)-栈的压入、弹出序列 九度1366
- 剑指offer(21)—栈的压入、弹出序列
- 剑指Offer-面试题22 栈的压入、弹出序列(python实现)
- 剑指offer之栈的压入、弹出序列
- 栈的压入,弹出序列
- 栈的压入、弹出序列 java实现
- 栈的压入、弹出序列
- 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一
- 剑指offer-题22:栈的压入、弹出序列
- 第十六题:栈的压入弹出序列
- 栈的压入,弹出序列
- 剑指offrer 栈的压入,弹出序列
- 【剑指offer】十四,栈的压入、弹出序列
- 《剑指offer》-栈的压入、弹出序列
- 牛客网剑指offer:栈的压入弹出序列是否匹配
- 面试题22_栈的压入和弹出序列
- 剑指offer 22. 栈的压入、弹出序列
- 数据结构-栈的压入、弹出序列
- 剑指offer-----栈的压入弹出序列
- 面试题20:栈的压入、弹出序列