面试题——栈的压入、弹出顺序
题目描述:
思路:
bool IsPopOrder(vector<int> pushV, vector<int> popV) {int st[100], j = 0, t = 0;map<int, bool>mp;//判断之前元素是否出现过for (int i = 0; i<popV.size(); i++) {int cur = popV[i];//当前抛出的元素if (!mp[cur])for (; j<pushV.size(); j++) {st[t++] = pushV[j];mp[pushV[j]] = true;//cout << "push:" << pushV[j] << endl;if (pushV[j] == cur) { j++; break; }//!!!!!! }//cout << "堆顶:" << st[t - 1] << "当前抛出:" << cur << endl;if (st[--t] != cur)return false;}return true; }
转载于:https://www.cnblogs.com/ZefengYao/p/9479023.html
面试题——栈的压入、弹出顺序相关推荐
- 【剑指offer-Java版】22栈的压入弹出序列
栈的压入弹出序列:给定两个序列,一个是压入顺序,判断另外一个是否是该压入顺序的一个弹出顺序 思路:纯粹的模拟栈的压入和弹出顺序 分别遍历压栈序列seq1和另一个序列seq2 比较当前栈顶元素和seq2 ...
- python 栈的压入弹出序列
| 栈的压入和弹出序列 输入两个整数序列,第一个序列表示栈的压入顺序, 请判断第二个序列是否为该栈的弹出顺序. 假设压入栈的所有数字均不相等. 例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序 ...
- 数据结构与算法--举例分析法- 栈的压入弹出序列
举例分析 与上两篇问中画图方法一样,我们可以用举例模拟的方法思考分析复杂问题.当一眼不能看出问题的规律的时候,我们可以用几个具体的例子来模拟一下问题的过程.这样就和我们在程序出现问题时候的debug一 ...
- 剑指offer-21.栈的压入弹出序列
1.题目 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压 ...
- 栈的压入、弹出序列和栈所有可能的弹出顺序
题目:输入两个整数序列,第一序列表示栈的压入顺序(假设没有相同的整数值),判断第二个序列是否为该栈弹出顺序.经典的一个笔试题目. #include <iostream> #include ...
- 剑指offer 31.栈的、压入弹出序列
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2,1} 是 ...
- 剑指Offer(Java实现)栈的压入、弹出序列
题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列 1,2,3,4,5 是某栈的压入顺序,序列 4,5,3,2,1 ...
- 面试题整理6 栈的压入、弹出序列
<剑指offer>面试题22: 题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出序列.假设压入栈的所有数字均不相同. 例如序列1.2.3.4.5是某栈的 ...
- 在栈中压入一个字符串c语言,面试题 31:栈的压入、弹出序列
题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压 ...
最新文章
- 在Mac上使用Nginx和FastCGI部署Flask应用
- python3—廖雪峰之练习(三)
- chrome打不开12306
- 如何查看用index.php,为什么整个网站使用一个index.php页面?
- VMware Workstation创建独立网络
- 散点图 横纵坐标_厉害了,Matplotlib还能这样画散点图!
- SSL与OpenSSL介绍
- P7116-[NOIP2020]微信步数【数学】
- 月入过万的副业你要不要?不需要编程知识,不限男女,不限学历
- 龙芯笔记本可能以闹剧收场
- Vue cli项目开启Gzip
- VS Code 快捷键设置
- 计算机程序文献类别代码,论文参考文献类型代码参考
- 结果和过程到底哪个重要?
- 最新企业管理软件发展趋势分析
- 领域分类的问题_别人的问题领域
- quilt的常用使用命令解释
- 移动互联网敏捷开发流程
- 蚂蚁金服副CTO胡喜ATEC上宣布:蚂蚁金服技术全面开放
- 介绍HBuilder
热门文章
- word2003文档题注
- keil和proteus的联调设置
- 理解lambda在linq中的应用
- [深度学习-实践]GAN基于手写体Mnist数据集生成新图片
- python查看运行内存占用_python中使用psutil查看内存占用的情况
- https接口_API设计指南 一个接口文档模板的最佳实践
- leetcode - 375. 猜数字大小 II
- Ubuntu16.04 安装CUDA8.0+CUDNN6.0+Tensorflow-GPU1.4版本出现问题解决方案
- Canny边缘检测及C++实现(转载)
- Maven核心概念及Eclipse使用Maven