程序员面试题精选100题(24)-栈的push、pop序列
来源:互联网 发布:淘宝联盟经常登陆不了 编辑:程序博客网 时间:2024/05/18 11:30
http://zhedahht.blog.163.com/blog/static/25411174200732102055385/
题目:输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。为了简单起见,我们假设push序列的任意两个整数都是不相等的。
比如输入的push序列是1、2、3、4、5,那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下的push和pop序列:push 1,push 2,push 3,push 4,pop,push 5,pop,pop,pop,pop,这样得到的pop序列就是4、5、3、2、1。但序列4、3、5、1、2就不可能是push序列1、2、3、4、5的pop序列。
- 程序员面试题精选100题(24)-栈的push、pop序列
- 程序员面试题精选100题(24)-栈的push、pop序列
- 程序员面试题精选100题(24)-栈的push、pop序列
- 程序员面试题精选100题(24)-栈的push、pop序列[数据结构]
- 程序员面试题精选100题(24)-栈的push、pop序列
- 程序员面试题精选100题(24)-栈的push、pop序列[数据结构]
- 程序员面试题精选100题(24)-栈的push、pop序列[数据结构]
- 程序员面试题精选--栈的push、pop序列判定
- 程序员面试题精选(24):栈的push、pop序列
- 程序员面试题100题第24题——判断是否是push、pop序列
- 面试题14 - 栈的 push, pop 序列 【栈】
- 微软,Google面试题 (24) —— 栈的push、pop序列
- 25. 微软面试题:栈的push、pop序列(栈)
- 剑指Offer---面试题22:栈的push,pop序列问题
- 程序员面试题精选100题(06)-判断整数序列是不是二元查找树的后序遍历结果
- 程序员面试题精选100题(06)-判断整数序列是不是二元查找树的后序遍历结果
- 程序员面试题精选100题(06)-判断整数序列是不是二元查找树的后序遍历结果
- 程序员面试题精选100题(06)-判断整数序列是不是二元查找树的后序遍历结果
- weblogic连接数据库配置,weblogic连接配置步骤详细
- 罗马数字攻略
- 关于Perl里面正则规范
- 程序员面试题精选100题(23)-跳台阶问题
- Oracle新手最常碰到的6个错误及解决方案
- 程序员面试题精选100题(24)-栈的push、pop序列
- Maya教程 :用MEL导出3D模型
- 程序员面试题精选100题(25)-在从1到n的正数中1出现的次数
- 收藏-Windows Mobile开发资源介绍
- Maya教程 :转换用MEL导出的3D模型
- 程序员面试题精选100题(26)-和为n连续正数序列
- VC++ 编程荟萃(41-60)
- Houdini系列 之 导出模型
- 程序员面试题精选100题(27)-二元树的深度