título Descripción
Ideas : Los elementos de la matriz empujado simultáneamente en la pila, serán el elemento superior y la comparación popV elemento interior, la pila son iguales, no igual, a continuación, la pila continúa hasta que todos los elementos de la pila, se determina la pila del último elemento está vacía, si está vacío, vuelve verdadero, falso retorno no está vacía
código:
class Solution {
public:
bool IsPopOrder(vector<int> pushV,vector<int> popV)
{
stack<int> v;
int j=0;
if(pushV.empty()||popV.empty()||pushV.size()!=popV.size())
return false;
for(int i=0;i<pushV.size();i++)
{
v.push(pushV[i]);
while(j<popV.size()&&v.top()==popV[j])
{
v.pop();
j++;
}
}
if(!v.empty())
{
return false;
}
return true;
}
};