牛客OJ：判断两个序列是否为栈压入序列和弹出序列

最新推荐文章于 2022-02-01 17:46:55 发布

原创最新推荐文章于 2022-02-01 17:46:55 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#牛客OJ

NewCoder OJ 专栏收录该内容

37 篇文章

订阅专栏

本文提供了一个C++类实现，用于验证给定的两个整数序列是否可以通过栈操作得到正确的出栈顺序。通过使用辅助栈模拟压栈和出栈过程，该算法能够判断所给序列是否符合栈的操作特性。

class Solution {
public:
    bool IsPopOrder(vector<int> pushV,vector<int> popV) {
        int l = pushV.size();
        int loc1,loc2;
        loc1=loc2 = 0;
        stack<int> s;
        while(loc1<l&&loc2<l){
            s.push(pushV[loc1++]);
            while(!s.empty() && s.top() == popV[loc2]) s.pop(),loc2++;
        }
        if(loc2 == l) return true;
        else return false;
    }
};