leetcode 11.Container With Most Water

给一个数组a[]，整数对(i,ai)表示一个立在x轴上的隔板，求两个隔板使得隔板见可以存储最大容积的水。因为一对隔板存储的水量取决于低的板子，所以维护两个指针lp,rp如果a[lp]>a[rp],lp向后推的话得到的结果不可能比原来大，而rp向左推则可能会得到更大的答案，所以维护两个指针从两头向中间推一遍就好。

class Solution(object):
    def maxArea(self, height):
        """
        :type height: List[int]
        :rtype: int
        """
        res = 0
        lp = 0
        rp = len(height)-1
        while (lp < rp):
            res = max(res,min(height[lp],height[rp]) * (rp - lp))
            if (height[lp] < height[rp]): lp+=1
            else: rp-=1


        return res