剑指offer--栈的压入、弹出序列
来源:互联网 发布:linux查看运行的服务 编辑:程序博客网 时间:2024/06/08 13:03
题目描述
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。
分类:栈
解法1:将入栈顺序数组逐个入栈,每次入栈,都判断是否对应出栈数组,也就是是否出栈
例如第一个入栈元素1,入栈以后,判断是否出栈,也就是对应第一个元素是否是1,而其实是4,所以不出栈
就这样一直到入栈元素4,这是相等,所以出栈
并且要向前检查,出栈直到不相等为止
如果出栈顺序正确,那么最后stack里面必然为空
解法2:和解法1类似,每次入栈,检查是否应该出栈
分类:栈
解法1:将入栈顺序数组逐个入栈,每次入栈,都判断是否对应出栈数组,也就是是否出栈
例如第一个入栈元素1,入栈以后,判断是否出栈,也就是对应第一个元素是否是1,而其实是4,所以不出栈
就这样一直到入栈元素4,这是相等,所以出栈
并且要向前检查,出栈直到不相等为止
如果出栈顺序正确,那么最后stack里面必然为空
解法2:和解法1类似,每次入栈,检查是否应该出栈
原文链接 http://blog.csdn.net/crazy__chen/article/details/44998511
阅读全文
0 0
- offer,栈的压入、弹出序列
- 【剑指offer】栈的压入弹出序列
- 剑指offer系列源码-栈的压入、弹出序列
- 剑指offer--栈的压入、弹出序列
- 剑指Offer之 - 栈的压入、弹出序列
- 剑指offer:栈的压入、弹出序列
- 《剑指offer》栈的压入、弹出序列
- 剑指Offer系列---(24)栈的压入、弹出序列
- 栈的压入、弹出序列(剑指offer)
- 剑指 offer:栈的压入、弹出序列
- 【剑指Offer】栈的压入、弹出序列
- 剑指offer—栈的压入、弹出序列
- 剑指offer:栈的压入弹出序列
- 剑指Offer-22-栈的压入、弹出序列
- 《剑指offer》——栈的压入、弹出序列
- 剑指offer:栈的压入、弹出序列
- 【剑指offer】之栈的压入弹出序列
- 剑指Offer:栈的压入、弹出序列(JAVA)
- 八皇后问题(递归实现)
- markdownpad2之链接展示优化
- springboot【12】数据访问之NoSQL数据库MongoDB
- 面向数据规模编程
- php api_token 与 user_token 简析
- 剑指offer--栈的压入、弹出序列
- 设计模式初探-抽象工厂模式
- hdu 4059 The Boss on Mars
- 51nod 1238 杜教筛
- 递归——实现汉诺塔问题
- javascript 变量提升
- 自学Unity3D游戏开发(7)
- 如何正确打开华为手机的 USB 调试和 完整 log 功能?
- apk分析工具(aapt.exe)