python 栈的压入弹出序列

一叶知秋的BLOG

于 2021-12-11 08:00:00 发布

阅读量555

点赞数

分类专栏：栈算法文章标签： python 数据结构 leetcode

本文链接：https://blog.csdn.net/python_tian/article/details/121790143

版权

该博客讨论了一种算法问题，涉及判断给定的两个整数序列是否符合栈的压入和弹出顺序。通过遍历和比较两个序列，实现了一个名为`validateStackSequences`的函数，当压入和弹出序列匹配时返回True，否则返回False。示例展示了如何在不同情况下应用此算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

｜栈的压入和弹出序列

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

 

示例 1：

输入：pushed = [1,2,3,4,