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.

這道題的要求是給定整形陣列a，(i, ai)表示座標點，這些座標點向x軸作垂直的線。找到兩條線，使其和x軸共同構成的容器，可以裝下最多的水。（注意，不允許傾斜容器）

簡單直接的思路是兩層迴圈遍歷每組可能的情況，時間複雜度O(n2)。可以進一步優化，採用兩個指標l和r，初始化分別指向陣列的兩端，然後在向中間移動找到最大容量。如果l指向的數字小，則l需要右移才有可能獲得更大容量，因為此時如果左移r，得到的容量肯定比左移r之前的容量小（高度已經被較小的l限制住了）。如果r指向的數字小，則需要左移r。這樣，當l和r相遇的時候，最大的容量就是我們需要的。

時間複雜度：O(n)

空間複雜度：O(1)

 1 class Solution
 2 {
 3 public:
 4     int maxArea(vector<int> &height)
 5     {
 6         int l = 0, r = height.size() - 1, res = 0;
 7         while(l < r)
 8         {
 9             res = max(res, (r - l) * min(height[l], height[r]));
10             if(height
 
[l] < height[r])
11                 ++ l;
12             else
13                 -- r;
14         }
15         return res;
16     }
17 };