栈的压入、弹出序列
2015-05-02 11:46
141 查看
class Solution { public: bool IsPopOrder(vector<int> pushV,vector<int> popV) { stack<int> s; int k = 0; for(int i = 0; i < pushV.size(); i++){ if(pushV[i] != popV[k]){ s.push(pushV[i]); }else{ k++; while(!s.empty() && s.top() == popV[k]){ s.pop(); k++; } } } if(k != popV.size()) return false; return true; } };
相关文章推荐
- 面试题22:栈的压入、弹出序列
- 剑指offer面试题[22]-栈的压入、弹出序列
- 剑指offer-4-面试题22:栈的压入、弹出序列
- 《剑指offer》栈的压入、弹出序列
- 栈的压入、弹出序列
- 剑指offer系列之二十:栈的压入、弹出序列
- 【刷题之路】栈的压入、弹出序列
- 题目1366:栈的压入、弹出序列
- 九度 OJ 题目1366:栈的压入、弹出序列
- 《剑指Offer》学习笔记--面试题22:栈的压入、弹出序列
- 栈的压入、弹出序列
- 牛客网——栈的压入、弹出序列
- 【数据结构】栈的压入、弹出序列
- 栈的压入和弹出序列(剑指Offer)
- 面试题31:栈的压入、弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- 1366:栈的压入、弹出序列 @jobdu
- 栈的压入、弹出序列
- 剑指offer-栈的压入、弹出序列