盛水最多的容器

题目：
 

给定一个长度为 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。

思路：
一开始我看到这个题，联想到了有一个很像的题目，接雨水，单调栈在此题肯定是不需要用到的，所以我便想到了使用双指针，通过不断的移动选择，更新maxare来得到最优解，

最初我想到的是双指针同时从头开始，通过一定一动的形式进行遍历，更新，但马上就被打破了，中间会有很多没必要的计算，

所以我又想到双指针头尾向中间靠拢，比如头指针尾指针先计算出一个值，这里我们是选择移动头指针还是尾指针呢，很好选择，当然是移动相对高度矮的那一方，所以基本思路便形成了。

代码实现：
 

int maxArea(int* height, int heightSize){
    int left=0, right=heightSize-1;
    int maxare=0;
    while(left<right){
        maxare=fmax(maxare,fmin(height[left],height[right])*(right-left));
        if(height[left]<height[right]){
            left++;
        }else{
            right--;
        }
    }
    return maxare;
}