hi, Leute! Heute habe ich drei Probleme auf Leetcode gelöst: gültige Klammern, Asteroidenkollision und ein Fangen von Regenwasser. All diese Probleme können mit Datenstrukturen und gut Gedankenlogiken effizient gelöst werden. Der Versuch, diese Probleme ohne Datenstrukturen zu lösen, die eine andere Logik implementieren, kann sie schwieriger machen.

Wir können Klammerpaare im Objekt zuweisen und die Stapeldatenstruktur verwenden, um das nicht mehr erforderliche Element zu knallen. Schieben Sie das Element bei Bedarf in den Stapel. Auf diese Weise können wir ein gültiges Problem mit Klammern lösen.

In ähnlicher Weise können wir Stack verwenden, um das Asteroiden -Kollisionsproblem zu lösen. Abhängig von positiven und negativen Werten können wir Elemente aus dem Stapel knallen. Auf diese Weise können wir ein Asteroid -Kollisionsproblem lösen.

Um das Problem des Fallenwaters zu lösen, müssen wir das Array von links nach rechts durchqueren, während wir die maximalen und rechten maximalen Werte der linken und rechten Seite verfolgen. Erstellen Sie eine Variable, um eingeschlossenes Wasser im Auge zu behalten. Während wir durchqueren, fügen wir das eingeschlossene Wasser basierend auf linken und rechten Werten hinzu. Auf diese Weise können wir das Problem des Fangen -Regenwasserproblems lösen.

Ich hoffe, meine Erfahrung wird Ihnen hilfreich sein.