剑指Offer：栈的压入、弹出序列（Python语言实现）

最新推荐文章于 2020-07-04 14:58:31 发布

原创最新推荐文章于 2020-07-04 14:58:31 发布 · 216 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#剑指Offer #栈的压入、弹出序列

PROGRAM 专栏收录该内容

97 篇文章

订阅专栏

本文介绍了一个算法问题，即判断给定的两个整数序列中，第二个序列是否为第一个序列进行栈操作后的合法弹出顺序。文章提供了一段Python代码实现，通过模拟压栈和弹栈过程来验证这一逻辑。

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。
假如压入栈的所有数字均不相等。

class Solution:
    def is_pop_order(self, nums1, nums2):
        if not nums2 or len(nums1) != len(nums2):
            return False

        values, idx = [], 0
        for nu in nums1:
            values.append(nu)
            while values and values[-1] == nums2[idx]:
                values.pop()
                idx += 1

        if values:
            return False
        else:
            return True


st = Solution()
nums1, nums2 = [1, 2, 3, 4, 5], [4, 3, 5, 1, 2]
print(st.is_pop_order(nums1, nums2))