【力扣】——盛水最多的容器

题目描述：

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

说明：你不能倾斜容器

在给出思路之前先翻译一下这题要求的是什么，我们要求的是数组任意两个元素之间形成的矩形的面积，并返回矩形面积最大的那个值

思路分析： 双指针

假设左边元素是arr[left]，右边是arr[right]，那么矩形的面积由right和left之间的距离以及arr[left]和arr[right]中较小的值决定，即S=min(arr[left],arr[right])*(right-left)

初始从两端开始，求得一个面积，此时无法判断是否是最大面积，可以新建一个变量将其记录下来和下一个面积比较，而现在问题是left和right如何移动

回到公式，不管是left++还是right--,right和left的距离都会减小，如果说想要面积增加，根据公式，那么只能是arr[left]或arr[right]中较小的那个值增加，所以移动arr[left]和arr[right]中较小的值，后面矩形的面积才有可能会增加

代码如下：

int maxArea(int* height, int heightSize){
    int left=0,right=heightSize-1;
    int max=0;
    while(left<right)
    {
        int i=right-left;
        int j=0;
        if(height[left]<height[right])
            {
                j=height[left];
                left++;
            }
        else
            {
                j=height[right];
                right--;
            }
        if(i*j>max)
            max=i*j;
    }
    return max;
}

结果如图：

 完