【剑指Offer】栈的压入、弹出队列 解题报告(Python)
2024-08-29 03:38:29
【剑指Offer】栈的压入、弹出队列 解题报告(Python)
标签(空格分隔): 剑指Offer
题目地址:https://www.nowcoder.com/ta/coding-interviews
题目描述:
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)
解题方法
# -*- coding:utf-8 -*-
class Solution:
def IsPopOrder(self, pushV, popV):
stack = []
while popV:
if stack and stack[-1] == popV[0]:
stack.pop()
popV.pop(0)
elif pushV:
stack.append(pushV.pop(0))
else:
return False
return True
Date
2018 年 3 月 19 日
最新文章
- Hexo折腾记
- Cisco ASA intra-interface routing
- 【python cookbook】【字符串与文本】8.编写多行模式的正则表达式
- 《易货》Alpha版本项目展示
- julia文件合并排序.jl
- height为100%的问题
- java 编辑报错 非法字符: \ufeff 解决方案
- MySQL 列子查询及 IN、ANY、SOME 和 ALL 操作符的使用
- ORACLE EBS R12 FOR LINUX 开机后如何启动数据库、应用脚本[Z]
- 最小路径覆盖 hdu 1151 hdu 3335
- jquery常用的选择器
- JS中常用的几种时间格式处理-【笔记整理】
- 【转载】QT QTableView用法小结
- 超详细的CentOS7 64位下MySQL5.7安装与配置(YUM)【转发+新创】
- js时间戳与时间日期间相互转换
- [APIO 2012]派遣
- useradd和groupadd(Linux创建用户\用户组\设置\分配用户权限\多用户远程登录权限)的使用
- vim 简单实用
- 最好的ie版本检测方式
- refused to Connection