LeetCode 946.验证栈序列

最新推荐文章于 2024-05-02 06:02:55 发布

Crazy_张老板

最新推荐文章于 2024-05-02 06:02:55 发布

阅读量158

点赞数

分类专栏： Euler/LeetCode 文章标签： 1024程序员节

本文链接：https://blog.csdn.net/m0_54135264/article/details/127503909

版权

LeetCode 栈验证序列算法 C++

关键词由CSDN通过智能技术生成

Euler/LeetCode 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

LeetCode 946.验证栈序列

关注出栈序列即可：
1.现有的栈顶元素
2.未来要入栈的元素
判断pushed栈顶元素是否和popped当前元素相等

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