剑指 Offer 31. 栈的压入、弹出序列

cx_cs

于 2022-03-04 22:24:50 发布

阅读量55

点赞数

CC 4.0 BY-SA版权

分类专栏：栈和队列文章标签： leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/cx_cs/article/details/123286668

栈和队列专栏收录该内容

17 篇文章

订阅专栏

该代码片段展示了一个C++解决方案，用于验证一个给定的整数推栈序列是否合法。函数`validateStackSequences`接收两个向量，一个表示推入栈的序列，另一个表示弹出的序列。它通过模拟栈操作来检查弹出序列是否能按顺序从推入序列中正确弹出。如果可以，则返回true，否则返回false。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

要求：rt
思路：整理一下

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