13. Container With Most Water (средняя)

Python Simple

leetcode.com/problems/container-with-most-water

Дан целочисленный массив height состоящий из длин ni. 

Каждая ni нарисованана i-м месте на графике.

Найдите две линии, которые вместе с осью абсцисс образуют контейнер, содержащий наибольшее количество воды. 

Верните максимальное количество воды, которое может хранить контейнер. 

Обратите внимание, что вы не можете наклонять контейнер.

Пример 1:

Input: height = [1,8,6,2,5,4,8,3,7]

Output: 49

Пример 2:

Input: height = [1,1]

Output: 1

class Solution:

  def maxArea(self, height: List[int]) -> int:

    «Ваше решение»