給定 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
class solution
}return max;}};
class solution {
public:
int maxarea(vector& height) {
int max=0;
int i=0,j=height.size()-1;
while(i!=j)
{int area;
area=(j-i)*min(height[i],height[j]);
if(area>max) max=area;
if(height[i]方法一：
暴力列舉各個情況的面積，取最大值。複雜度：o(n^2)
方法二：
盛水的容積與最短的板子有很大關係，所以每次更換短的那塊板子，就有可能換到一塊大的板子補償縮小的距離。因為如果換走大板子，不僅要補償距離，容積也可能收到影響。複雜度：o(n)
LeetCode 盛最多水的容器
題目 給定 n 個非負整數 a 1，a2，a n，每個數代表座標中的乙個點 i,ai 畫 n 條垂直線，使得垂直線 i 的兩個端點分別為 i,ai 和 i,0 找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。思路 定義兩個指標，分別指向list的頭和尾,對應容器的左壁和右壁。隨後...
LeetCode 盛最多水的容器
給定 n 個非負整數 a1，a2，an，每個數代表座標中的乙個點 i,ai 在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別為 i,ai 和 i,0 找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。說明 你不能傾斜容器，且 n 的值至少為 2。圖中垂直線代表輸入陣列 1,8,...
LeetCode 盛最多水的容器
給定 n 個非負整數 a1，a2，an，每個數代表座標中的乙個點 i,ai 在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別 為 i,ai 和 i,0 找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。說明 你不能傾斜容器，且 n 的值至少為 2。示例 輸入 1,8,6,2,5...