Контейнер с наибольшим количеством воды
Два указателя
Сложная
Дан массив высот 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%успешность
Войдите, чтобы решить →