栈的压入、弹出序列
2015-11-03 20:52
302 查看
题目描述
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列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> s; int len1=pushV.size(); int len2=popV.size(); if(len1!=len2) return false; if(len1==0||len2==0) return false; int i,j; j=0; s.push(pushV[0]); i=1; while(i<=len1){ while(s.top()==popV[j]){ j++; s.pop(); if(j==len2) { break; } } s.push(pushV[i]); i++; } if(j==len2) return true; else return false; } };
相关文章推荐
- Android Studio Gradle代理设置
- nyist 733 万圣节派对
- SparkSQL 相关API
- CART算法
- CyanogenMod android netcat binary 编译过程以及二进制文件下载
- 递归算法详解
- 关于Android的.so文件 CPU架构
- POJ3159Candies(差分约束系统)
- 关于ajax的问题
- 采集异步加载内容
- QDbus嵌入式环境变量
- 加载图片的工具类
- 冒泡排序-交换排序
- zoj 3537 凸包+三角剖分dp(切蛋糕)
- 残差
- 一切都是为了实现-大道至简第六章读后感
- JAVA初级试题16道,附赠答案!
- Linux基本命令(四)——文件管理
- c++中wstring、string、_bstr_t互转
- 【noip2007】树网的核