力扣的盛最多水的容器解法 （Python）

力扣的盛最多水的容器解法

题目描述：
给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明：你不能倾斜容器，且 n 的值至少为 2。

图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
示例：
输入：[1,8,6,2,5,4,8,3,7]
输出：49
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/container-with-most-water
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

参考程序1：

class Solution:
    def maxArea(self, pool):
        """
        :type pool: List[int]
        :rtype: int
        """
        a1 = 0 
        r = len(pool) - 1
        a2 = 0
        while a1 < r:
            a2 = max( (r-a1)*min(pool[a1], pool[r]), a2)
            if pool[a1] > pool[r]:
                r -= 1
            else:
                a1 += 1
        return a2

运行结果1：

参考程序2：

class Solution:
    def maxArea(self, height):
        """
        :type height: List[int]
        :rtype: int
        """
        heightlist = height
        lenheight = len(heightlist)
        if lenheight < 2:
            return 0
        maxarea = 0
        i = 0
        j = lenheight - 1
        while i != j:
            h = min(heightlist[i], heightlist[j])
            w = j - i
            if maxarea < h * w:
                maxarea = h * w
            if heightlist[i] < heightlist[j]:
                i +=1
            else:
                j -=1
        return maxarea

运行结果2：