剑指Offer(21)______栈的压入、弹出序列
来源:互联网 发布:对称矩阵谱分解 编辑:程序博客网 时间:2024/06/06 00:54
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列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> stk; int index = 0; for(int i = 0 ; i < pushV.size() ; i ++) { stk.push(pushV[i]); while(stk.size()>0 && stk.top() == popV[index]) { stk.pop(); index++; } } return stk.size()==0; }};
0 0
- 剑指Offer(21)______栈的压入、弹出序列
- 剑指offer 21 栈的压入、弹出序列
- 剑指offer(21)—栈的压入、弹出序列
- 牛客网-剑指offer-21-栈的压入、弹出序列
- offer,栈的压入、弹出序列
- 【剑指offer】栈的压入弹出序列
- 剑指offer系列源码-栈的压入、弹出序列
- 剑指offer--栈的压入、弹出序列
- 剑指Offer之 - 栈的压入、弹出序列
- 剑指offer:栈的压入、弹出序列
- 《剑指offer》栈的压入、弹出序列
- 剑指Offer系列---(24)栈的压入、弹出序列
- 栈的压入、弹出序列(剑指offer)
- 剑指 offer:栈的压入、弹出序列
- 【剑指Offer】栈的压入、弹出序列
- 剑指offer—栈的压入、弹出序列
- 剑指offer:栈的压入弹出序列
- 剑指Offer-22-栈的压入、弹出序列
- Python公开课第四节
- 联网判断
- 奇怪的分式
- Sparrow: 适用于细粒度tasks低延迟调度的去中心化无状态分布式调度器
- 《图解HTTP[上野宣]》读书笔记四
- 剑指Offer(21)______栈的压入、弹出序列
- LNMP 论坛搭建
- win7+PySpark1.5.0下的pyspark crash for large dataset和bound method PipelinedRDD.count of PythonRDD[218]
- 剑指Offer(22)______从上往下打印二叉树
- 关于字体大小和字体的设置
- 做程序猿的老婆应该注意的一些事情
- 数据结构与算法_基础概念
- Android ttraining 模块总结 01
- Oracle 视图的创建删除和修改