Контейнер с наибольшим количеством воды
Medium
Дан массив высот вертикальных линий
Верните максимальную площадь воды.
height, где height[i] — высота линии в точке i. Выберите две линии так, чтобы вместе с осью X они образовали контейнер, удерживающий максимальное количество воды.Верните максимальную площадь воды.
Примеры:
Вход:
[1, 8, 6, 2, 5, 4, 8, 3, 7]
Выход:
49
Вход:
[1, 1]
Выход:
1
Вход:
[4, 3, 2, 1, 4]
Выход:
16
Ограничения:
2 <= height.length <= 10^5
0 <= height[i] <= 10^4
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!