Додани масиви сандар 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 == length of height
2 <= n <= 10^5
0 <= height[i] <= 10^4