11. 盛最多水的容器(来源：力扣（LeetCode）)

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明：你不能倾斜容器。

示例 1：

 图像来源于力扣（LeetCode）。

输入：[1,8,6,2,5,4,8,3,7]
输出：49 
解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
示例 2：

输入：height = [1,1]
输出：1
 

提示：

n == height.length
2 <= n <= 105
0 <= height[i] <= 104

解题思路：

采用双指针方法两面包夹，寻找高度于宽度之积最大值。

1.当left指针小于right指针范围内循环寻找最大值。

while(left<right)
{
}

2.因为盛水量为最小的高与宽度乘积，所以当找到更小的高时，替换原本的高度。

f(height[left]<height[right])
    hight=height[left];
    else
    hight=height[right];

3.计算宽度及宽度与高度之积，并比较出最大的盛水量。

wide=right-left;
are=hight*wide;
if(maxAre<are)
maxAre=are;

4.比较左右两个指针对应的高度，让较小值向中间包夹。

if(height[left]<height[right])
    left++;
    else
    right--;

退出while循环后得出的盛水量即为最大值。

完整代码如下：

int maxArea(int* height, int heightSize){
int left=0,right=heightSize-1;
int maxAre=0;
int are;
int hight,wide;
while(left<right)
{
    if(height[left]<height[right])
    hight=height[left];
    else
    hight=height[right];
    wide=right-left;
    are=hight*wide;
    if(maxAre<are)
    maxAre=are;
    if(height[left]<height[right])
    left++;
    else
    right--;
}
return maxAre;
}