剑指offer 22 栈的压入、弹出序列
来源:互联网 发布:最优化高级计算方法 编辑:程序博客网 时间:2024/05/21 15:40
题目描述
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)
思路:
用一个辅助栈记录操作顺序,依次进行压入和弹出操作。
当最后栈不为空时,返回False。
# -*- coding:utf-8 -*-class Solution: def IsPopOrder(self, pushV, popV): # write code here stack = [] popindex = 0 for tmp in pushV: stack.append(tmp) while len(stack) > 0 and stack[-1] == popV[popindex]: stack.pop(-1) popindex += 1 if len(stack) > 0: return False return True
阅读全文
0 0
- 剑指Offer-22-栈的压入、弹出序列
- 剑指Offer 22 栈的压入,弹出序列
- 【剑指offer】题22:栈的压入、弹出序列
- 剑指offer-22:栈的压入弹出序列
- 剑指offer 22 栈的压入、弹出序列
- offer,栈的压入、弹出序列
- 【剑指offer】栈的压入弹出序列
- 剑指offer系列源码-栈的压入、弹出序列
- 剑指offer--栈的压入、弹出序列
- 剑指Offer之 - 栈的压入、弹出序列
- 剑指offer:栈的压入、弹出序列
- 《剑指offer》栈的压入、弹出序列
- 剑指Offer系列---(24)栈的压入、弹出序列
- 栈的压入、弹出序列(剑指offer)
- 剑指 offer:栈的压入、弹出序列
- 【剑指Offer】栈的压入、弹出序列
- 剑指offer—栈的压入、弹出序列
- 剑指offer:栈的压入弹出序列
- Nginx learning 之location及优先级
- PHP 之 算法面试题(一)
- java版云笔记(一)
- Qt 5 Qmessagebox 汉化
- Wifi服务框架介绍(原)
- 剑指offer 22 栈的压入、弹出序列
- Cloud Foundry 概述
- 有序顺序表的插入
- 使用Hibernate 操作原生sql语句建表
- IntelliJ IDEA中JSP白色部分消除方法
- quartz框架简单使用
- Java中抽象类和接口的用法和区别
- 使用maven archetype指定远程仓库的骨架工程来生成工程报错的问题
- Jquery EasyUI 面板尾部(5)