CodeGym
Все задачи
СложнаяАлгоритмыспросили 26× за последний год

Сбор дождевой воды

Эту задачу спрашивали
ЯЯндексVVKТТинькофф
Описание

Дан массив высот столбиков. Сколько воды накопится между ними после дождя?

Теги

#массивы#two pointers#DP
Примеры
Пример 1
Вход: [0,1,0,2,1,0,1,3,2,1,2,1]
Выход: 6

Похожие задачи

Лёгкая

Максимальная сумма подмассива

ЯЯндексССбер+2
спросили 35×
Лёгкая

Лучшее время купить и продать акцию

ТТинькоффAАльфа-Банк+1
спросили 28×