leetcode 盛最多水的容器

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

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

解析一下：这道题返回的是最大面积

解题思路： 给定的一个list ，面积的最大的是给定固定的宽度的话咱们取高度比较小的哪个，面积的公式是abc(a[i]-a[j])*abc(i-j) i,和j 对应的是list的下标，咱们给定i和j 一个从左往右一个从右往左当宽度一个高度谁最高的话就移动另一侧的好比a[j]>a[i] 移动i=i+1，反之也如此

class Solution(object):
    def maxArea(self, a):
        left = 0
        right =len(a)-1
        maxarea = 0

        while left < right:
            width = right -left
            height = min(a[left], a[right])
            if a[left] < a[right]:
                left=left+1
                if maxarea < height * width:
                    maxarea = height * width
            else:
                right=right-1
                if maxarea < height * width:
                    maxarea = height * width    
        return maxarea