栈的压入和弹出序列

最新推荐文章于 2023-02-20 09:12:06 发布

DaDou001

最新推荐文章于 2023-02-20 09:12:06 发布

阅读量98

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/qq_44905386/article/details/104592702

版权

C++ 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

class Solution {
public:
    bool IsPopOrder(vector<int> pushV,vector<int> popV) {
        int len = pushV.size();
        int i = 0;
        int j = 0;
        stack<int> s;
        while(i < len && j < len){
            //不相等
            if(pushV[i] != popV[j]){
                s.push(pushV[i]);
            }
            else{
                ++j;
            }
            ++i;
        }
        while(s.empty() != 1){
            int top = s.top();
            if(top != popV[j]){
                return false;
            }
            ++j;
            s.pop();
        }
        return true;
    }
};