从零开始刷leetcode|数组-11、盛最多水的容器

解题思路

相当于求长方形最大的面积，维护当前高度，依次计算后续的宽度
获取一个最大值

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

题解

利用双指针，一个指针在最左边，一个指针在最右边，维护容器的边界，
对比两个指针所指边界的高度，哪个小，就被放弃作为容器的边界。
其实也是求最大长方形的面积，长度最长就是最左边和最右边构成的长度
当长度减小，我们期望宽度（即高度）增加。

int maxArea(int *height, int heightSize)
{
    int p = 0;
    int q = heightSize - 1;
    int maxarea = 0;
    int nowarea = 0;
    while (p != q)
    {
        if (height[p] < height[q])
        {
            nowarea = height[p] * (q - p);
            p++;
        }
        else
        {
            nowarea = height[q] * (q - p);
            q--;
        }
        if (nowarea > maxarea)
            maxarea = nowarea;
    }
    return maxarea;
}