AcWing 42. 栈的压入、弹出序列

最新推荐文章于 2024-10-22 19:42:43 发布

原创最新推荐文章于 2024-10-22 19:42:43 发布 · 277 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构与算法 #AcWing

刷题笔记：AcWing 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来判断两个整数序列是否合法的方法。通过一个具体的C++代码实例，演示了如何检查给定的推入和弹出序列是否符合栈的后进先出原则。

解题原理参考我的另一篇博文。

具体代码如下：

class Solution {
public:
    bool isPopOrder(vector<int> pushV,vector<int> popV) {
        stack<int> s;
        int i = 0;
        for(auto &e: pushV){
            s.push(e);
            while(!s.empty() && s.top() == popV[i]){
                s.pop();
                i++;
            }
        }
        return s.empty();
    }
};