Validate Stack Sequences（c++验证栈序列)

最新推荐文章于 2023-04-10 14:01:46 发布

coolsunxu

最新推荐文章于 2023-04-10 14:01:46 发布

阅读量201

点赞数

分类专栏： C++ LeetCode 文章标签：栈 leetcode c++

本文链接：https://blog.csdn.net/coolsunxu/article/details/114637173

版权

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

解题思路：

（1）依次进栈，判断栈顶元素与出栈元素是否相同

class Solution {
public:
    bool validateStackSequences(vector<int>& pushed, vector<int>& popped) {
        stack<int> s;
        int i=0;
        for(int j=0;j<pushed.size();j++) {
            s.push(pushed[j]);
            while(!s.empty() && s.top()==popped[i]) {
                s.pop();
                i++;
            }
        }
        return i==popped.size();
    }
};