22栈的弹出序列是否正确python
来源:互联网 发布:海龟交易源码 编辑:程序博客网 时间:2024/06/05 16:03
题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)
思路:设置一个辅助栈模仿栈的压入弹出,若弹出序列正确,则在程序结束时辅助栈应为空
class Solution: stack = [] ass_stack = [] def IsPopOrder(self, pushV, popV): # 如果压入弹出均为空,则错误 if pushV == [] or popV == []: return False stack = [] for i in pushV: stack.append(i) #压入的同时也在弹出 while len(stack) and stack[-1] == popV[0]: stack.pop() popV.pop(0) if stack != []: return False else: return True
阅读全文
0 0
- 22栈的弹出序列是否正确python
- 栈的弹出序列是否正确
- 判断栈的弹出序列是否正确
- C++ 判断栈的弹出序列是否正确
- 栈的压入、弹出序列(判断弹出序列是否正确)
- 根据栈的压入序列判断弹出序列是否正确(模板实现)
- 栈的push、pop序列是否正确
- 22-判断一个序列是否是另一个序列入栈的弹出序列
- 判断序列是否为正确的出栈序列
- 判断一个序列是否是栈的弹出序列
- 栈的弹出序列是否与压入序列匹配?
- 判断一个栈的弹出序列是否为合法序列
- [java-算法-数据结构] 判断栈的弹出顺序是否正确
- 《剑指offer》:[22]如何判断一个序列是否为栈的弹出序列
- 笔试题:判断栈的push(),pop()序列是否正确
- 判断栈的压入,弹出序列是否匹配
- 判断一个序列是否是该栈的弹出顺序
- 牛客网剑指offer:栈的压入弹出序列是否匹配
- ExecutorService使用技巧
- Cesium开源三维地球离线地图发布源码示例功能
- redis源码学习2 数据结构
- Struts2配置
- 查询指定日期的前6个月和日期的转换
- 22栈的弹出序列是否正确python
- 使用开源框架ijkplayer播放视频,写给新手不走弯路
- 中国大数据行业发展趋势
- txt文件解析简易框架
- spring整合Hibernate使用set方式注入sessionFactory问题
- 2017.10.17 測試總結并今日總結
- Spring Boot(一)——入门环境搭建
- Linux网络编程知识点
- 论文笔记:Image Captioning with Semantic Attention