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.

其实就是求 找出两条垂线来，与x轴构成的容器能盛更多的水。

算法：

设置两个两个指针i（只能向后移动）  j（只能向前移动）（不是真正意义的指针），初始的时候 i 指向第一个和 j 指向最后一个，求这两个指针和x轴构成的面积，然后判断 两个指针所值得高度的大小，小的那个指针移动一个单位，大的不动，如果两个指针所指的高度相等，那么同时移动，直到 i==j 或者 i>j 循环结束

时间复杂度

O(n)

代码实现：

 int maxArea(vector<int>& height) {
        int i=0;
	int j=height.size()-1;
	int value=0;
	int height_max=0;
	
	while(i<=j)
	{
		value=(j-i)*min(height[i],height[j]);
		if(value>height_max)
			height_max=value;
		if(height[i]<height[j])
			i++;
		else if(height[i]>height[j])
			j--;
		else
		{
			i++;
			j--;
		}
	}
	return height_max;
    }