Больший контейнер с водой

Вы получаете целочисленный массив 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