3、Most Water Container

腾讯18年秋的面试题，输入一个数组，例如{1,8,6,2,5,4,8,3,7};

1546069538.png

求其中最大的“水桶容积”，由图可知是49，白色的8和7之间能“容纳的值为”49。

算法：max(min(a[i],a[j]) * (j-i))

代码：

int maxArea(vector<int>& height) {
    int area = 0;
    for (int i = 0; i < height.size(); i++)
    {
        for (int j = 0; j < height.size(); j++)
        {
            int h = min(height[i], height[j]);
            area = area < abs(i - j) * h ?  abs(i - j) * h : area;
        }
    }
    return area;
}