Leetcode: Valid Parenthesis

En este post te voy a explicar como resolví el problema: Valid Parenthesis de la plataforma Leetcode.

Primeros pasos.

Este ejercicio: Valid Parenthesis, es sencillo, necesitas recorrer la cadena de derecha a izquierda. Los elementos que no sean paréntesis abiertos y cerrados: (), [], {} se agregan a la pila. Cuando tienes un paréntesis abierto y cerrado del mismo tipo, eliminas el último valor de la pila. Si quedan más de un elemento en la pila, la cadena no es válida.

Solución.

Gustavo Sánchez

Soy especialista en escribir software de calidad. Mediante el uso de marcos de trabajo, técnicas y automatización de procesos he podido reducir los costes operativos de los sistemas de la empresa. Sistemas confiables y adaptables producen clientes felices.

Site Footer