面试题31：栈的压入、弹出序列

最新推荐文章于 2022-04-09 14:51:16 发布

小名王能全

最新推荐文章于 2022-04-09 14:51:16 发布

阅读量78

点赞数 1

分类专栏：刷题笔记文章标签： leetcode 算法职场和发展 c++

本文链接：https://blog.csdn.net/m0_56077202/article/details/121252264

版权

刷题笔记专栏收录该内容

119 篇文章 2 订阅

订阅专栏

面试题31：栈的压入、弹出序列

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

class Solution {
public:
    bool validateStackSequences(vector<int>& pushed, vector<int>& popped)
    {
        if(pushed.empty() && popped.empty())
            return true;
        stack<int> temp;
        int j=0;
        for(int i=0;i<pushed.size();i++)
        {
            temp.push(pushed[i]); // 先向temp压入数据；
            while(!temp.empty() && temp.top()==popped[j])
            {
                temp.pop();
                j++;
            }
        }
        if(temp.empty())
            return true;
        return false;
    }
};