Вопрос. Даны n неотрицательные целые числа, представляющие карту высот, где ширина каждого столбца равна 1. Подсчитайте, сколько воды он может удержать после дождя.
Example Input: [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6
Решение. Вы начинаете с левого указателя и правого указателя с обеих сторон, двигаетесь только к центру с указателем меньшей высоты, потому что меньшее число определяет, сколько юнитов на воде будет поймано. Вы сравниваете меньшее число с локальным максимумом, используете большее число, чтобы вычесть высоту в этой позиции.