leetcode 第11题 Container With Most Water

        这个题经典的地方在于：不使用时间复杂度为O（n^2）的方法，而是采用从两边开始向中间移动的方法。采用两个指针 left 和right ，初始化分别指向数组的两端，然后在向中间移动找到最大容量。如果 left 指向的数字小，则l需要右移才有可能获得更大容量，因为此时如果左移 right ，得到的容量肯定比左移 right 之前的容量小（高度已经被较小的l限制住了）。如果 right 指向的数字小，则需要左移r。这样，当 left 和 right 相遇的时候，最大的容量就是我们需要的。

        题目的关键是怎样才能成更多的水，这取决于在于短的线段，也就是说要不断地去更新可能使得结果更大的边的大小。随之产生的一个问题是，是更新 left 呢还是更新 right 呢，很有意思的是，更新的标准不是通常所理解的 left 或者 right 那个一定更好就更新哪个，而是哪个可能更好就更新哪个，或者说，如果更新 left 一定会更差，那么就更新 right 看看会不会变好。代码：

class Solution{
public:
    int maxArea(vector<int> &height){
		int left = 0, right = height.size() - 1, result = 0;
		while(left < right){
			result = max(result, (right - left)*min(height[left], height[right]));
			if(height[left] < height[right])
				++left;
			else
				--right;
		}
		return result;
	}
};

        Fighting ！！