广告区

广告区


本站消息

站长简介/公众号

关注本站官方公众号:程序员总部,领取三大福利!
福利一:python和前端辅导
福利二:进程序员交流微信群,专属于程序员的圈子
福利三:领取全套零基础视频教程(python,java,前端,php)

  价值13000svip视频教程,python大神匠心打造,零基础python开发工程师视频教程全套,基础+进阶+项目实战,包含课件和源码

  出租广告位,需要合作请联系站长

+关注
已关注

分类  

暂无分类

标签  

暂无标签

日期归档  

2021-08(4)

2021-09(6)

10、举例让抽象具体化——栈的压入、弹出序列(python版)

发布于2020-03-09 16:36     阅读(453)     评论(0)     点赞(23)     收藏(4)



题目描述

输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)


若要入栈顺序与出栈顺序对应,需要依靠栈的先进后出规则。因此,判断条件可为压入栈的顶部弹出和弹出栈的顶部数据相等。设置一个中间变量,用来存压入栈的顺序,当存入的压入栈的顶部数据和弹出栈的顶部数据相等时,弹出中间变量的顶部元素,直到中间变量存完压入栈的元素并全部被弹出后,说明压入栈和弹出栈对应,否则认为不对应。

class Solution:
    def IsPopOrder(self, pushV, popV):

	if not pushV or len(pushV) != len(pop)	
		return None
		
	stack = []
	for item in pushv:
		stack.append(item)
		while stack and stack[-1] == popV[0]:
			stack.pop()
			popV.pop(0)	# 弹出popV中第一个元素
	return True if not len(stack) else False

扩展知识:求python这段代码中split(‘ ’)和pop(0)、pop(-1)的工作原理和作用

原文链接:https://blog.csdn.net/qq_41094332/article/details/104728231







所属网站分类: 技术文章 > 博客

作者:四季度炒肉

链接:https://www.pythonheidong.com/blog/article/248992/5462e2187dd65df549dd/

来源:python黑洞网

任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任

23 0
收藏该文
已收藏

评论内容:(最多支持255个字符)