— перебор, динамическое программирование, два указателя Вопрос Индекс может задерживать воду только при наличии полос (более высоких значений) с обеих сторон, поэтому первый и последний индекс никогда не могут задерживать воду. От нижней планки зависит, сколько воды может быть уловлено. Грубая сила Так как первый и последний индекс никогда не могут задерживать воду, мы можем перебирать массив от индекса 1 до индекса arr.length-2 . По каждому индексу current мы..