栈的压入、弹出序列
来源:互联网 发布:外国人评论中国知乎 编辑:程序博客网 时间:2024/06/05 09:00
- 时间限制:1秒空间限制:32768K
- 通过比例:28.14%
- 最佳记录:0ms|8552K(来自 牛客688826号)
题目描述
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列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) {if(pushV.size()!=popV.size()) return false; std::stack<int> seq_stack; bool ret=false; int j=0; for(int i=0;i<pushV.size();++i){ seq_stack.push(pushV[i]); while(!seq_stack.empty()&&seq_stack.top()==popV[j]){ seq_stack.pop(); ++j; } } if(seq_stack.empty()) ret=true; return ret;}};
0 0
- 1366栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- Q22:栈的压入、弹出序列
- 栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- 栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入和弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- oc 类型常量
- MAC中设置android adb环境变量
- Java安全之数字证书
- 栈的应用1——判断java语句是否合法
- HDOJ 六度分离 1869【简单最短路】
- 栈的压入、弹出序列
- 栈的应用2——大数相加
- ProgressBar样式集合
- HDU 1247 Hat’s Words (字典树 && map)
- 2013WorksApplication笔试题之我见PesistentQueue
- guava cache使用例子
- Android 动画(四)---逐帧动画
- X Window 简单入门教程
- android new Handler().postDelayed() 延迟intent跳转