lintcode 383 裝最多水的容器

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

注意事項

容器不可傾斜。

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

標籤兩根指標 陣列

從左右兩邊向中間逼近，若要使面積增大，則必須找到更大的容器高度（因為容器長度在變短），所以保留長的那條線段，使得**段向另一方逐漸逼近

code

class solution 

int result = 0, left = 0, right = size-1;
while (left < right) 
else 
}return result;
}};

Lintcode 裝最多水的容器

給定 n 個非負整數 a1,a2,an,每個數代表了座標中的乙個點 i,ai 畫 n 條垂直線，使得 i 垂直線的兩個端點分別為 i,ai 和 i,0 找到兩條線，使得其與 x 軸共同構成乙個容器，以容納最多水。注意事項 容器不可傾斜。您在真實的面試中是否遇到過這個題？yes 樣例給出 1,3,2 ...

裝最多水的容器 LintCode

給定 n 個非負整數 a1,a2,an,每個數代表了座標中的乙個點 i,ai 畫 n 條垂直線，使得 i 垂直線的兩個端點分別為 i,ai 和 i,0 找到兩條線，使得其與 x 軸共同構成乙個容器，以容納最多水。注意事項 容器不可傾斜。樣例 給出 1,3,2 最大的儲水面積是2.ifndef c38...

LeetCode 盛最多容水的容器

給定 n 個非負整數 a1，a2，an，每個數代表座標中的乙個點 i,ai 在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別為 i,ai 和 i,0 找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。說明 你不能傾斜容器，且 n 的值至少為 2。圖中垂直線代表輸入陣列 1,8,...