Sobes.tech
Senior
2

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

Companies where asked
АВ Софт