011.container-with-most-water

给定 n 个正整数 a1，a2，...，an，其中每个点的坐标用（i, ai）表示。 画 n 条直线，使得线 i 的两个端点处于（i，ai）和（i，0）处。请找出其中的两条直线，使得他们与 X 轴形成的容器能够装最多的水。

 

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

解题思路：

    这道题其实和42雨水题差不多，这道题也是从两边向中间遍历，找到最大的那个容器即可

解题代码：

        ans=left=0
        right=len(height)-1
        while(left<=right):
            ans=max(ans,(right-left)*min(height[left],height[right]))
            if height[left]<=height[right]:
                left+=1
            else:
                right-=1
        return ans