leetcode_11. 盛最多水的容器

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

说明：你不能倾斜容器，且 n 的值至少为 2。

目标：找出最大的一组(i,j)， 是的Area 最大！
Area =max(min(height[i],height[j])(j-i)) 其中 0 < i < j < height.size()
双指针: 基本的表达式为 Area =min(height[i],height[j])(j-i)，使用两个指针，
值小的就向内移动，这样就减小了搜索空间，因为area 取决于指针间的距离和较小的那个值的乘积，
如果值大的值指针向内移动，那么area 一定减小。
‘’’

import math
class Solution(object):
    def maxArea(self, height):
        """
        :type height: List[int]
        :rtype: int
        """
        max_area = 0 
        left = 0 
        right = len(height) -1 
        while right > left :
            area = min(height[left],height[right])*(right - left)
            if area > max_area: max_area = area
            if height[left] > height[right]:
                right -= 1
            else: left +=1
        return max_area