Улавливание дождевой воды на высоте — массив ⇐ JAVA

[Anonymous]

Я решал эту задачу в одной из экзаменационных работ и нашел одно решение в книге ответов. Я не могу понять алгоритм, стоящий за этим. Может ли кто-нибудь объяснить мне, как работает этот алгоритм?

Для получения n неотрицательных целых чисел, представляющих карту высот, где ширина каждой полосы равна 1, вычислите, сколько воды она способна удержать после дождя.

Например, учитывая введенные данные

[0,1,0,2,1,0,1,3,2,1,2,1] возвращаемое значение будет

6 Решение согласно книге ответов следующее

Решение общедоступного класса { общественная int ловушка (int [] высота) { если (высота.длина