[C ++] - ganado de no intervención solución a un problema de juzgar si la pila de la secuencia de pop-up

título Descripción

Aquí Insertar imagen 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;

        
    }
};
Publicado 42 artículos originales · alabanza ganado 13 · vistas 1764

Supongo que te gusta

Origin blog.csdn.net/Vicky_Cr/article/details/105278124
Recomendado
Clasificación