输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一

kin灬

于 2017-09-06 10:59:01 发布

阅读量269

点赞数

分类专栏：剑指offer-Python

本文链接：https://blog.csdn.net/qq_27816469/article/details/77863732

版权

剑指offer-Python 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

# -*- coding:utf-8 -*-
class Solution:
    def IsPopOrder(self, pushV, popV):
        
        if pushV == [] or popV == [] or len(pushV) != len(popV):
            return False;
        st = [];
        for i in pushV:
            st.append(i);
            if( st[-1] != popV[0] ):
                continue;
            else:
                st.pop();
                popV.pop(0);
        while len(st) > 0 and len(popV)>0:
            if st[-1] == popV[0]:
                st.pop();
                popV.pop(0);
            else:
                break;
        if len(st) == 0 and len(popV) == 0:
            return True;
        else:
            return False;
        # write code here