題目描述：

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

說明：你不能傾斜容器，且 n 的值至少為 2。

圖中垂直線代表輸入陣列 [1,8,6,2,5,4,8,3,7]。在此情況下，容器能夠容納水（表示為藍色部分）的最大值為 49。

示例:

輸入: [1,8,6,2,5,4,8,3,7]
輸出: 49

題目解答：

方法1：雙支針（找短板）

裝的水取決於最短的板長

#define min(a, b) (a > b ? b : a)
int maxArea(int* height, int heightSize) {
    int
 
 left = 0, right = heightSize - 1;
    int max = -1, now = 0;
    while(left < right) {
        now = (right - left) * min(height[left], height[right]);
        if(now > max)
            max = now;
        if(height[left] < height[right])
            left++;
        else
            right--;        
    }
 

    return max;
}