11. Container With Most Water有感

注意：时间限制，考虑maxArea的width,height条件如何优化，

最优方法原理：

1利用2个指针来表示Area的起始，和终止的位置，

2根据(Area的面积中height由2条边中最小的一条的长度决定)

3.Area面积在高度不变的情况下，宽度越大，面积越来越大

4Area面积在宽度变小的情况下，只有可能高度变大，面积才有可能变大

优势:

1.时间复杂度：O(n)一次遍历，得出结果

2.空间复杂度:O(1)常数空间

代码：

	int maxOptimalArea(vector<int>& height)
	{
		int left = 0, right = height.size() - 1;
		long area=0;
		while (left < right)
		{
			area =max(area, (long)(right - left)*min(height[left], height[right]));
			(height[left] > height[right]) ? --right : ++left;
		}
		return area;
	}