盛最多水的容器

題目鏈結

給你 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

通過暴力求解，i不動，依次移動j，通過面積公式math.min(height[i], height[j]) * (j - i)計算獲取當前的面積值，和當前最大面積值max比較，取大的乙個。

當j移動到邊界時，i再移動，j會到i+1處，按上述方法計算。

時間複雜度為o(n^2)

public
intmaxarea
(int
height)
}return max;
}

通過雙指標方法，通過邏輯判斷減小搜尋空間。

當i和j分別指向左右兩端邊界，由於木桶效應，長度是取決於矮柱子，所以hegiht[i] < height[j]，左邊的柱子高度小於右邊柱子的高度，就移動左邊，反之移動右邊，直到i和j相遇，每次移動都計算當前的區域面積，進行比較，取最大值。

public
intmaxarea
(int
height)
return max;
}