Дождевая вода между столбами
Два указателя
Экстремальная
После ливня вода скапливается между бетонными столбами. Дан массив height - высоты столбов единичной ширины, стоящих вплотную. Посчитайте, сколько единиц воды удержится между ними (вода стоит там, где и слева, и справа есть столб выше). Например, для [3, 0, 3] удержится 3 единицы. Красивое решение - два указателя с двух концов.
Сигнатура функции
trap_rain_water(height: list[int]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1]] | 6 |
| [[4, 2, 0, 3, 2, 5]] | 9 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →