Sobes.tech
Senior

Даден е масив от цели числа 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