11. 盛最多水的容器

链接
给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。说明：你不能倾斜容器。

示例 1：

输入：

[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

双指针法

定义两个变量分别指向指针的开头和结尾，计算出当前的面积值，比较头和为的高度，过滤较小的长度那个，依次过滤求出最大的值即可。

int maxArea(int* height, int heightSize){
   int left=0,right=heightSize-1;
   int max=0;
   int height1=0;
   while(left<right)
   {
       height1=height[left]<height[right]?height[left]:height[right];
       if((right-left)*height1>max)
            max=(right-left)*height1;
       if(height[left]>height[right])
       {
           right--;
       }else{
           left++;
       }
   }
   printf("%d",max);
   return max;
}