salut, folks! Aujourd'hui, j'ai résolu trois problèmes sur Leetcode: parenthèses valides, collision des astéroïdes et piégeage de l'eau de pluie. Tous ces problèmes peuvent être résolus efficacement à l'aide de structures de données et de logiques bien pensées. Tenter de résoudre ces problèmes sans structures de données implémentant une autre logique peut les rendre plus difficiles.

Nous pouvons attribuer des paires de supports dans l'objet et utiliser la structure de données de pile pour faire éclater l'élément qui n'est plus nécessaire. Si nécessaire, poussez l'élément dans la pile. De cette façon, nous pouvons résoudre le problème des parenthèses valides.

De même, pour résoudre le problème de collision des astéroïdes, nous pouvons utiliser la pile. Selon les valeurs positives et négatives, nous pouvons faire éclater des éléments de la pile. De cette façon, nous pouvons résoudre le problème de collision des astéroïdes.

Pour résoudre le problème du piégeage de l'eau de pluie, nous devons traverser le tableau de gauche à droite tout en gardant une trace des valeurs maximales et maximales à droite gauche sur le côté gauche et le côté droit. Créez une variable pour garder une trace de l'eau piégée. Pendant que nous traversons, nous ajoutons l'eau piégée en fonction des valeurs gauche et droite. De cette façon, nous pouvons résoudre le problème du piégeage de l'eau de pluie.

J'espère que mon expérience vous sera utile.