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

Два указателя Сложная

Дан массив высот height. Выберите две линии, которые вместе с осью x образуют контейнер, и верните максимальное количество воды, которое он может удержать (площадь = min(height[i],height[j]) * (j-i)).

Сигнатура функции

max_water_container(height: list[int]) -> int

Примеры

Вход	Ожидаемый результат
[[1, 8, 6, 2, 5, 4, 8, 3, 7]]	49
[[1, 1]]	1

1решили

1пытались

100%успешность

Похожие задачи

Войдите, чтобы решить →