Даден е масив от цели числа height с дължина n. Нарисувани са n вертикални линии, като двата края на i-тата линия се намират в точките (i, 0) и (i, height[i]).
Намерете две линии, които заедно с оста абсцис (ос x) образуват контейнер, съдържащ максимално количество вода.
Върнете максималния обем вода, който такъв контейнер може да съдържа.
Обърнете внимание, че контейнерът не може да бъде наклонен.
Пример 1:
Вход: height = [1,8,6,2,5,4,8,3,7]
Изход: 49
Обяснение: Посочените вертикални линии са представени с масива [1,8,6,2,5,4,8,3,7]. В този случай, максималната площ на вода (синята област), която може да съдържа контейнерът, е 49.
Пример 2:
Вход: height = [1,1]
Изход: 1
Ограничения:
n == height.length
2 <= n <= 10^5
0 <= height[i] <= 10^4