LeetCode :: Container With Most Water

题目如下：

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.

Note: You may not slant the container.

一、最简单粗暴的做法，遍历所有可能（i,j），计算出maxArea，时间复杂度O（N2）。

二、思考一下，从两端开始往中间遍历，设i = 0, j = height.size() - 1;   由于是短板决定计算出的面积大小，所以当让坐标往中间走的时候（宽度是递减的），必须移动短的一端。这样才有希望让面积增大，不然的话，由于短板限制，面积肯定随着宽度的减少而递减。

代码如下：

class Solution {
public:
    int maxArea(vector<int> &height) {
        int area = 0, Max = 0;
        int i = 0, j = height.size() - 1;
        while (i < j){
            if (height[i] > height[j]){
                area = height[j] * (j - i);
                j--;
            }
            else{
                area = height[i] * (j - i);
                i++;
            }
            if (area > Max)
                Max = area;
        }
        return Max;
    }
};