Собранная дождевая вода
Hard
Столбцы имеют высоты
height и единичную ширину. Верните суммарный объём воды, удерживаемой после дождя.Примеры:
Вход:
[0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1]
Выход:
6
Вход:
[4, 2, 0, 3, 2, 5]
Выход:
9
Вход:
[1]
Выход:
0
Ограничения:
1 <= height.length <= 2*10^4
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!