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

题目链接

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

思路分析

这道题目是考察模拟栈的出栈序列，题目给出了一个压栈序列和一个出栈序列，那么可以知道，只有当出栈序列的元素等于栈顶元素时，才能够进行出栈

代码实现

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