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.

分析：若干条线，找两条线使得其与X轴围成的面积最大。
如果是暴力的穷搜，肯定可以得到答案，但复杂度达到O(N^2)，耗时，leetcode里面是过不去的。

思路：从数据集的两头同时开始。当ai小于aj时，i ++； 反之，j–。直到二者相遇。理由，影响面积的是比较短的线，因此，每次只要改变比较短的线就好了。这个想法的复杂度是O（N）

代码：

int maxArea(vector<int>& height) {
        int len = height.size();
        int max_area = 0, area = 0;

        int i = 0, j = len - 1;
        while(i < j)
        {
            if(height[i] < height[j])
            {
                area = (j -i) * height[i];
                i ++;
            }
            else
            {
                area = (j - i) * height[j];
                j --;
            }
            if (area > max_area)
            {
                max_area = area;
            }
        }
        return max_area;
    }