Pregunta 31 de la entrevista de oferta de Sword Finger. La secuencia de empujar y hacer estallar la pila [medio] - codicioso

Pregunta de la entrevista 31. Secuencia de empuje y estallido de pila

Simulación codiciosa fuera de la pila

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