码迷,mamicode.com
首页 > 其他好文 > 详细

栈的压入、弹出序列

时间:2018-08-30 18:27:44      阅读:136      评论:0      收藏:0      [点我收藏+]

标签:isp   tac   class   ret   self   col   end   pop   pen   

 

 

 

 

class Solution:
    def IsPopOrder(self, pushV, popV):
        # write code here
        stack = []
        for i in pushV:
            stack.append(i)
            while stack and stack[-1] == popV[0]:
                stack.pop()
                popV.pop(0)
        return True if not stack else False

 

栈的压入、弹出序列

标签:isp   tac   class   ret   self   col   end   pop   pen   

原文地址:https://www.cnblogs.com/yqpy/p/9561307.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!