盛最多水的容器

双指针的灵活使用，例题：
给你 n 个非负整数 a1，a2，…，an，a[i] 代表坐标中的一个点 (i, a[i]) 。在坐标取 i 画 n 条垂直线，垂直线 i 的两个端点分别为 (i, 0) 和 (i, a[i])。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：不能倾斜，且 n 的值至少为 2。

解题思路
该题目巧妙的运用了木桶原理，当我们两侧指针i和j确定一个位置的时候，盛水的值等于矮的一边的值与两指针之间的间距，如果这时移动高的一边，根据木桶原理，那么两指针的间距（宽度）在变小，拥有决定权的是矮的一边，其值不变，那么总的盛水量肯定会减少，因此矮的一边的值不应继续比较，而应该舍去，将其移动到下一个位置，每次移动后计算盛水容量，并比较当前指针谁对应的高度小，就移动谁，当两指针相遇，即算法结束。
代码

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