《剑指Offer》刷题之栈的压入、弹出序列

《剑指Offer》刷题之栈的压入、弹出序列

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！

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

示例 1 :
输入：[1,2,3,4,5],[4,3,5,1,2]
返回值：false

• 代码1：

# -*- coding:utf-8 -*-
class Solution:
    def IsPopOrder(self, pushV, popV):
        result = []
        index = 0
        for i in pushV:
            result.append(i)
            while result != [] and result[-1] == popV[index]:
                result.pop()
                index += 1
        if result == []:
            return True
        return False

• 算法说明：
  建立空栈result和指针index；
  遍历pushV中的元素，将当前元素入栈result；
  执行while循环，在result不为空的条件下，比较popV中指针所在元素和result中栈顶元素；
  如果相等，result出栈一次，指针+1；
  如果result为空，返回True；
  否则返回False。
  （注意：在while循环过程中，result不会为空，只有最后一次才会出现为空的情况。）