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 == length of height 2 <= n <= 10^5 0 <= height[i] <= 10^4