Analizando si recorremos los nodos, estaríamos aumentando nuestra complejidad, seria guardar el elemento ( y que por cada elemento debe haber su par ) después de que el primero se agrego.
Introducción
¿Ya tomaste el Curso Avanzado de Algoritmos: Patrones de Arrays y Strings?
Lista Enlazada
Estructura de datos: Lista Enlazada
Programando listas enlazadas con Java
Cómo Invertir una Lista Enlazada
Odd Even Linked List: análisis del problema
Solución de Odd Even Linked List
Playground: Odd Even Liked List
Programando Odd Even Linked List con C++
Linked List Cycle: análisis del problema
Solución de Linked List Cycle
Playground: Linked List Cycle
Programando Linked List Cycle con Python
Palindrome Linked List: análisis del problema
Solución de Palindrome Linked List
Playground: Palindrome Linked List
Programando Palindrome Linked List con Java
Reorder List: análisis del problema
Solución de Reorder List
Programando Reorder List con JavaScript
Playground: Reorder List Without Repeated Values
Reto: LRU Caché
Ejercicios Prácticos con Listas Enlazadas y Historial de Navegador
Operaciones con Listas Enlazadas: Suma, Intercambio y Navegador
Pilas y colas
Estructura de datos: Pilas y Colas
Paréntesis Válido: análisis del problema
Solución de Paréntesis Válido
Playground: Paréntesis Válido
Programando Paréntesis Válido con C++
Comparación de Cadenas con Backspaces
Colas de prioridad
Estructura de datos: Colas de Prioridad
K Closest Points to Origin: análisis del problema
Solución de K Closest Points to Origin
Playground: K Closest Points to Origin
Programando K Closest Points to Origin con Python
Reorganize String: análisis del problema
Solución de Reorganize String
Playground: Reorganize String
Programando Reorganize String con Python
Colas de Prioridad: Ejercicios Prácticos y Soluciones
Colas de Prioridad y Gestión de Eventos
Próximos pasos
Toma el Curso Avanzado de Algoritmos: Grafos y Árboles
No tienes acceso a esta clase
¡Continúa aprendiendo! Únete y comienza a potenciar tu carrera
Si ya tienes una cuenta,
Paréntesis Válido: análisis del problema
25/41Recursos
Aportes 2
Preguntas 0
Ordenar por:
Para un par de paréntesis tenemos los siguientes casos:
- Abrimos un paréntesis y lo cerramos posteriormente: En este caso todo bien.
- Cerramos primero un paréntesis: Aquí retornamos
False. - Abrimos un paréntesis pero nunca lo cerramos: Aquí también retornamos
False.
Al tener una cadena de texto con varios caracteres lo que haremos es añadir a la pila los paréntesis que vamos abriendo, cuando nos encontremos uno de cierre quitamos un paréntesis de la pila. Al iterar sobre la cadena de texto podemos tener los siguientes casos:
- La pila está vacía y encontramos un paréntesis de cierre: Quiere decir que nunca abrimos el paréntesis, en este caso obtendríamos un error al querer eliminar un elemento que no existe u obtendríamos un elemento nulo en caso de querer acceder al
top. Automáticamente los paréntesis son erróneos y retornamosFalse. - Al final de iterar sobre toda la string quedan elementos en la pila: Entonces no se cerraron correctamente algunos paréntesis, en este caso retornamos
False. - Al final de iterar no hay elementos en la pila: Entonces cerramos correctamente todos los paréntesis, si es que había en la String. Retornamos
True.
¿Quieres ver más aportes, preguntas y respuestas de la comunidad?