¡Hola, gente! Hoy, resolví tres problemas en Leetcode: paréntesis válidos, colisión de asteroides y agua de lluvia. Todos estos problemas se pueden resolver de manera eficiente utilizando estructuras de datos y lógicas bien pensadas. Intentar resolver estos problemas sin estructuras de datos que implementen cualquier otra lógica puede hacerlos más desafiantes.

podemos asignar pares de soporte en el objeto y usar la estructura de datos de pila para explotar el elemento que ya no se requiere. Si es necesario, empuje el elemento a la pila. De esta manera podemos resolver un problema de paréntesis válidos.

De manera similar, para resolver el problema de colisión de asteroides, podemos usar pila. Dependiendo de los valores positivos y negativos, podemos hacer elementos de la pila. De esta manera podemos resolver el problema de colisión de asteroides.

Para resolver el problema de la captura de agua de lluvia, necesitamos atravesar la matriz de izquierda a derecha mientras realizamos un seguimiento de los valores máximos máximos y máximos de la izquierda en el lado izquierdo y derecho. Cree una variable para realizar un seguimiento del agua atrapada. A medida que atraviesamos, agregamos el agua atrapada en función de los valores izquierdo y derecho. De esta manera podemos resolver el problema del agua de lluvia.

Espero que mi experiencia sea útil para usted.