面试题22:栈的压入、弹出序列
来源:互联网 发布:淘宝开代购店 编辑:程序博客网 时间:2024/06/07 16:08
题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)
思路:
每个出栈的元素都是栈的栈顶元素,判断栈顶元素与出栈元素是否相等,如果相等,那么就弹出
,继续遍历下一个出栈元素,直至遍历完所有元素。
最终判断栈是否为空,为空的话,就说明该序列是前一序列的出栈顺序,否则就不是。
借助stl的栈可以完成此题。
bool IsPopOrder(vector<int> pushV,vector<int> popV) { int len1 = pushV.size(); int len2 = popV.size(); if(len1 != len2 || len1 <= 0 || len2 <= 0) { return false; } stack<int> my_stack; int pop_i = 0; for(int i=0; i<len1; ++i) { my_stack.push(pushV[i]); while(!my_stack.empty() && my_stack.top() == popV[pop_i]) { my_stack.pop(); pop_i++; } } return my_stack.empty(); }
OJ平台:
https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106?tpId=13&tqId=11174&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
阅读全文
0 0
- 栈的压入、弹出序列(面试题 22)
- 面试题22:栈的压入弹出序列
- 面试题22栈的压入、弹出序列
- 面试题22 栈的压入弹出序列
- 面试题22:栈的压入弹出序列
- 面试题22:栈的压入、弹出序列
- 面试题22:栈的压入、弹出序列
- 面试题22 栈的压入、弹出序列
- 面试题22:栈的压入、弹出序列
- 面试题22:栈的压入、弹出序列
- 面试题22栈的压入弹出序列
- 面试题22:栈的压入、弹出序列
- 面试题22—栈的压入、弹出序列
- 面试题 22: 栈的压入,弹出序列
- 面试题22:栈的压入、弹出序列
- 面试题22:栈的压入、弹出序列
- 面试题20:栈的压入、弹出序列
- 【面试题二十二】栈的压入、弹出序列
- ionic创建APP步骤:
- Linux下which、whereis、locate、find 命令的区别
- JCAOB---Java文本转语音
- 031day(STL排序算法sort)
- node上传图片重命名及添加后缀
- 面试题22:栈的压入、弹出序列
- ElasticSearch5.X添加度量聚合(二)
- 仿淘宝首页的淘宝头条垂直滚动
- JQuery属性
- 《Android开发艺术探索》读书笔记---configChanges的项目和含义
- Spring事务传播机制与隔离级别
- leetcode_658. Find K Closest Elements ? 待解决
- java基础
- docker 文档资料整理