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

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

 

A:利用一个辅助栈,把第一个序列中的数字依次压入辅助栈中,再用循环比较栈顶元素和出栈序列是否相等

  若循环最后,辅助栈空,则返回true

  否则返回false

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
class Solution {
public:
    bool IsPopOrder(vector<int> pushV,vector<int> popV) {
        if(pushV.empty()|| pushV.size() != popV.size())
        {
            return false;
        }
        stack<int> m_stack;
         
        for(int i = 0,j = 0; i < pushV.size(); i++)
        {
            m_stack.push(pushV[i]);
            while(!m_stack.empty() && (popV[j] == m_stack.top()))
            {
                m_stack.pop();
                j++;
            }
        }
        if(m_stack.empty())
        {
            return true;
        }
        return false;
    }
};

  

 

 

相关题目:

  最长公共子括号序列:https://www.nowcoder.com/practice/504ad6420b314e5bb614e1684ad46d4d

  最小栈:实现一个最小栈,有三种操作,min:得到栈中的最小值,push:在栈顶插入一个元素,pop:弹出栈顶元素,使这三种操作的时间复杂度都是O(1) https://www.nowcoder.com/practice/a4d17eb2e9884359839f8ec559043761

  获取n维数组的最大深度:输入参数为字符串型的n维数组,数组的每一项值为数组 或 int型数字。请实现一个函数,可以获取列表嵌套列表的最大深度为多少。

 

posted @   XieXinBei0318  阅读(222)  评论(0编辑  收藏  举报
编辑推荐:
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· C++代码改造为UTF-8编码问题的总结
阅读排行:
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· 【.NET】调用本地 Deepseek 模型
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库
· 上周热点回顾(2.17-2.23)
· 如何使用 Uni-app 实现视频聊天(源码,支持安卓、iOS)
点击右上角即可分享
微信分享提示