盛最多水的容器

给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i,ai) 。画 n 条垂直线，使得垂直线 i的两个端点分别为 (i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。

注意：你不能倾斜容器，n 至少是2。

class Solution:

    def maxArea(self, height):

        """

        :type height: List[int]

        :rtype: int

        """

        lenght = len(height)

        sum = 0

        begin = 0

        end = lenght-1

        while True:

            if begin == end:

                break

            else:

                if height[begin]<height[end]:

                    sum = max(sum, height[begin]*(end-begin))

                    begin+=1

                else:

                    sum = max(sum, height[end]*(end-begin))

                    end-=1

        return sum