2021-07-23

class Solution {
public:
    bool validateStackSequences(vector<int>& pushed, vector<int>& popped) {
        stack<int> data;
        if(pushed.size() == 0 && popped.size() == 0){
            return true;
        }
        int k=0;
        for(int i=0;i<pushed.size();i++)
        {
             data.push(pushed[i]);   //压入第一个元素
            while(k< popped.size() && !data.empty() && data.top() == popped[k])  //只要不超过要弹出的元素个数，或者栈为空或者栈顶元素等于要弹出的数组元素
            {
                data.pop();  //弹出
                k++;
            }
        }
        return k==popped.size();  //如果相等说明弹出了最后一个元素否则不想等
    }
};