hi, folks! Сегодня я решил три задачи на LeetCode: действительные скобки, столкновение астероидов и ловушка дождевой воды. Все эти проблемы могут быть эффективно решаются с использованием структур данных и хорошо продуманной логики. Попытка решить эти проблемы без структур данных, реализация любой другой логики, может сделать их более сложными.

мы можем назначить пары кронштейнов в объекте и использовать структуру данных стека, чтобы выпить элемент, который больше не требуется. Если требуется, вставьте элемент в стек. Таким образом, мы можем решить действительную проблему скобок.

аналогично, чтобы решить проблему столкновения астероидов, мы можем использовать стек. В зависимости от положительных и отрицательных значений, мы можем выпить элементы из стека. Таким образом, мы можем решить проблему столкновения с астероидом.

, чтобы решить проблему ловушки дождевой воды, нам нужно пересечь массив слева направо, сохраняя максимальные и правые максимальные значения с левой стороны и правой стороны. Создайте одну переменную, чтобы отслеживать захваченную воду. По мере того, как мы пересекаем, мы добавляем захваченную воду на основе левого и правого значения. Таким образом, мы можем решить проблему ловушки дождевой воды.

Я надеюсь, что мой опыт будет вам полезен.