11.盛水最多的容器（双指针，C解法）

题目描述：

给定一个长度为?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,amount;
    while(left<right){
        if(height[left]<height[right]){
            amount=height[left]*(right-left);
            left++;
        }
        else{
            amount=height[right]*(right-left);
            right--;
        }
        if(amount>max) max=amount;
    }
    return max;
}

????????分析：双指针移动的过程类似于快速排序，只是没有设置枢轴做比较。本题中容量要最大，则左、右边界要尽可能远，矩形的底才能尽可能长，因此初始化左指针为第一个元素，右指针为最后一个元素。同时，若要容量最大，高度（即左、右指针中更矮的那个）要尽可能高，因此每次遍历都固定较高的那个，移动较矮的那个。此题与283.移动零都是双指针解法，不同之处在于283中的双指针都初始化在左边，向右移动，而本题中双指针初始化在两端，向中间移动。

相关题目链接：283.移动零（双指针，C解法）-CSDN博客