Контейнер с наибольшим количеством воды

Medium
ArrayTwo PointersGreedy

Дан целочисленный массив height длины n. Нарисованы n вертикальных линий таким образом, что две конечные точки i-й линии находятся в координатах (i, 0) и (i, height[i]).

Найдите две линии, которые вместе с осью x образуют контейнер, содержащий наибольшее количество воды.

Верните максимальное количество воды, которое может содержать контейнер.

Ограничения

  • n == height.length
  • 2 <= n <= 10^5
  • 0 <= height[i] <= 10^4

Примеры

1height = [1,8,6,2,5,4,8,3,7]
→ 49
2height = [1,1]
→ 1
Ваш код - JavaScript
Результаты
Нажмите «Запуск» для выполнения кода