LeetCode11 盛水最多的容器

剛開始做這個題的時候，首先想到的是暴力解法，但是暴力解發寫起來太沒意思了，不但浪費體力，同時浪費時間，而後想到的是對容器左邊高度和座標進行標記，記錄下可能作為容器左邊高度的座標和高度，我是這樣想的，如果**j>i而且高度[j]同時大於高度[i]**時，就把這個資料塞進vector裡面，然後進行對vector的迴圈，這樣可以很大程度的減少迴圈量，但是奈何leetcode並不想讓我們這麼做。崩在了一組長度為15000公差為1的等差數列上，很尬。。。先看**

class solution11_error_time_limit );

int length_height = height.size();
int maxarea = 0;
for (int i = 1;i < length_height;i++));}
}}		return maxarea;
}};

class solution 

return maxarea;
}};

leetcode11 盛最多的水

題意 給出乙個陣列表示乙個容器，陣列中的每個數字表示容器中每個柱子的高度，每兩根柱子中的間距為1，問該容器最大的盛水量。思路1 暴力法 最簡單的思路就是暴力遍歷，乙個迴圈從頭到尾，乙個迴圈從尾到上乙個迴圈指向的位置，計算每兩根柱子之間的盛水量，將最大的盛水量返回。public int maxarea...

leetcode 11 盛最多的水

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

LeetCode 11 盛最多水的容器

給定 n 個非負整數 a1，a2，an，每個數代表座標中的乙個點 i,ai 畫 n 條垂直線，使得垂直線 i 的兩個端點分別為 i,ai 和 i,0 找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。注意 你不能傾斜容器，n 至少是2。左右指標法 首先指標指向最左 最右 當左邊的高...