給定 n 個(gè)非負(fù)整數(shù) a1檐束，a2误算，...，an担锤，每個(gè)數(shù)代表坐標(biāo)中的一個(gè)點(diǎn) (i, ai) 蔚晨。在坐標(biāo)內(nèi)畫 n 條垂直線，垂直線 i 的兩個(gè)端點(diǎn)分別為 (i, ai) 和 (i, 0)。找出其中的兩條線铭腕，使得它們與 x 軸共同構(gòu)成的容器可以容納最多的水银择。
說明：你不能傾斜容器，且 n 的值至少為 2累舷。
圖中垂直線代表輸入數(shù)組 [1,8,6,2,5,4,8,3,7]浩考。在此情況下，容器能夠容納水（表示為藍(lán)色部分）的最大值為 49被盈。
示例:
輸入: [1,8,6,2,5,4,8,3,7]
輸出: 49
雙指針法 從兩頭向內(nèi)逼近 顯然每次移動(dòng)都是較矮的那個(gè)指針移動(dòng)
class Solution {
public int maxArea(int[] height) {
int ret = 0;
for(int i=0,j=height.length-1;i<j;){
ret = Math.max(ret, (height[i]<height[j]?height[i++]:height[j--])*(j-i+1));
}
return ret;
}
}`
