給定 n 個非負整數 a1, a2, ..., an, 每個數代表了座標中的一個點 (i, ai)。畫 n 條垂直線，使得 i 垂直線的兩個端點分別為(i, ai)和(i, 0)。找到兩條線，使得其與 x 軸共同構成一個容器，以容納最多水。

 注意事項

容器不可傾斜。

給出[1,3,2], 最大的儲水面積是2.

1、首先想到的最笨的辦法就是雙重迴圈，出水面積就是兩個點中的ai較小的值乘以兩個點的下標的差值；

2、雙重迴圈顯然時間複雜度太高，這時想到用兩個指標一頭一尾向中間靠攏，若依舊使用兩個for迴圈來做時間複雜度依舊不滿足條件；

3、考慮用一個while迴圈，加上一個判斷條件，就是裝水的多少受限於短的一條線，於是加上判斷，保留兩者之中較長的一條線。

具體C++程式碼如下所示：

class Solution {
public:
    /*
     * @param : a vector of integers
     * @return: an integer
     */
    int maxArea(vector<int> heights) {
        // write your code here
        int l=heights.size();
        if(l==0||l==1)
        return 0;
        int watermax=0;
        int i=0,j=l-1;
       /* for(i=0;i<l;i++)
        {
            int lheight=heights[i];
            int li=i;
            for(j=l-1;j>i;j--)
            {
                watermax=max(min(lheight,heights[j])*(j-i),watermax);
            }
        }*/註釋部分為兩個for迴圈程式碼，時間超過限制
        while(i<j)
        {
           watermax=max(min(heights[i],heights[j])*(j-i),watermax);
           if(heights[i]<heights[j])
           {
               i++;
           }
           else
           {
               j--;
           }
        }
        return watermax;
    }
};