telega - 0:00 - вникаем в задачу
0:41 - решение на пальцах
3:05 - начинаем писать код
3:51 - пересчитываем правую границу за O(n)
5:05 - дописываем код
7:15 - submit and result
Временная сложность этого алгоритма - O(n), где n - это количество столбцов в массиве высот. Мы проходимся по массиву дважды: один раз для создания массива "maxRight" и один раз для вычисления общего количества заполняемой воды.
Надеюсь, это решение поможет вам решить задачу "Trapping Rainwater" на LeetCode!
#leetcode #программирование
Музыка
Фильмы
ТВ Шоу
Категории видео
