栈的压入，弹出序列（每日一题）

向右看齐 2023-03-01 13:40 26阅读 0赞

## 题目描述 ##

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

class Solution {
    public:
        bool IsPopOrder(vector<int> pushV,vector<int> popV) {
            stack<int>data;
            int i=0;
            for(int j=0;j<popV.size();j++)
            {
                if(!data.empty()&&popV[j]==data.top())
                {
                    data.pop();
                    continue;
                }
                for(;i<pushV.size();i++)
                {
                    if(pushV[i]!=popV[j])
                    {
                        data.push(pushV[i]);
                    }
                    else
                    {
                        i++;
                        break;
                    }
                }
            }
            if(data.empty())
            {
                return true;
            }
            else
            {
                return false;
            }
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，26人围观）

还没有评论，来说两句吧...

相关阅读

相关 21_____栈的压入弹出序列

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

今天药忘吃喽~/ 2023年08月17日 17:22/ 0 赞/ 73 阅读

相关 [每日一道小算法（八）] [栈] 栈的压入、弹出序列

前言：今天有点晚了，最近时间太忙了，但是依然要坚持每日来打卡一道算法题，话不多说，开始分享。题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个

痛定思痛。/ 2023年06月30日 02:59/ 0 赞/ 124 阅读

相关栈的压入，弹出序列（每日一题）

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

向右看齐/ 2023年03月01日 13:40/ 0 赞/ 27 阅读

相关面试题31. 栈的压入、弹出序列

题目： [面试题31. 栈的压入、弹出序列][31.] [946. 验证栈序列][946.] ![在这里插入图片描述][watermark_type_ZmFuZ3

刺骨的言语ヽ痛彻心扉/ 2023年02月11日 04:46/ 0 赞/ 18 阅读

相关面试题22：栈的压入、弹出序列

面试题22：栈的压入、弹出序列题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相

梦里梦外;/ 2022年07月12日 05:49/ 0 赞/ 181 阅读

相关 22_栈的压入、弹出序列

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

分手后的思念是犯贱/ 2022年06月07日 02:49/ 0 赞/ 196 阅读

相关栈的压入、弹出序列

![这里写图片描述][70] import java.util.Stack; public class Solution { pub

刺骨的言语ヽ痛彻心扉/ 2022年05月25日 01:12/ 0 赞/ 202 阅读

相关栈的压入、弹出序列 java

栈的压入、弹出序列 java 题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列

╰半夏微凉°/ 2022年05月09日 18:30/ 0 赞/ 193 阅读

相关【题31 栈的压入、弹出序列】

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

迷南。/ 2022年03月12日 16:09/ 0 赞/ 183 阅读

相关栈的压入、弹出序列

时间限制：1秒空间限制：32768K 热度指数：278869 本题知识点：栈算法知识视频讲解题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判

- 日理万妓/ 2022年03月10日 01:39/ 0 赞/ 182 阅读