Container With Most Water

给定一个有高度数组a，其中两个元素ai和aj构成一个水箱，水箱体积为V=min(ai,aj)∗abs(i−j)，求maxV

基本思路，首先我们设定两块木板head和tail一个在头，一个在尾部，这个时候（tail−head）一定是最大的。然后开始往中间收缩，选择从短的板子开始往中间收拢，原因是水箱能够放的水的容量有最短的板决定。然后每次都比较收拢之后的容量是否大于原有容量，直到所有板子都被遍历到。

class Solution {
public:
    int maxArea(vector<int> &height) {
        int head = 0, tail = height.size() - 1, area = (tail - head)*(height[tail] > height[head] ? height[head] : height[tail]), tmpArea = 0;
        for (size_t i = 0; i < height.size(); i++)
        {
            if (height[head]<height[tail])
            {
                head++;
                tmpArea = (tail - head)*(height[tail] > height[head] ? height[head] : height[tail]);
                if (tmpArea > area)
                    area = tmpArea;
            }
            else
            {
                tail--;
                tmpArea = (tail - head)*(height[tail] > height[head] ? height[head] : height[tail]);
                if (tmpArea > area)
                    area = tmpArea;
            }
        }
        return area;
    }
};

来自为知笔记(Wiz)