題目描述：

給定一個長度為?n?的整數數組?height?。有?n?條垂線，第?i?條線的兩個端點是?(i, 0)?和?(i, height[i])?。

找出其中的兩條線，使得它們與?x?軸共同構成的容器可以容納最多的水。

返回容器可以儲存的最大水量。

說明：你不能傾斜容器。

示例 1：

輸入：[1,8,6,2,5,4,8,3,7]

輸出：49

解釋：圖中垂直線代表輸入數組 [1,8,6,2,5,4,8,3,7]。在此情況下，容器能夠容納水（表示為藍色部分）的最大值為?49。

示例 2：

輸入：height = [1,1]
輸出：1

提示：

• n == height.length
• 2 <= n <= 1e5
• 0 <= height[i] <= 1e4

---

一開始看這道題的時候，以為是動態規劃，沒想到是貪心！所以，求解本題的關鍵是，找到貪心的方法。

方法：當我們尋找最大容量時，可以從兩邊開始，然后向中間靠（我們知道，容器的體積取決于短邊的長度），向中間靠意味著長方形的寬一定會變小（把容器的側截面看作是長方形）

1、如果是長邊向內，如果下一條是更長邊，那對整個容器的長不起作用，因為容器的體積取決于短邊，但是寬變小，所以此時容器的體積一定變小；如果下一條是更短邊，那整個容器的短邊就更短，并且寬變小，則整個容器的體積就會更小。所以長邊向內，容器體積一定會變小；

2、如果是短邊向內，如果下一條是更長邊，那此時容器的短邊就會更新，變成min（原來的長邊，此時的新長邊），但是向中間靠會使長方形的寬變小，但是長變大了，所以整個容器可能會變大，但是這就給我們提供了貪心的機會，有機會變大；如果下一條是更短邊，那容器的體積就一定會變小；

綜上所述，只有當短邊向內的時候，容器的體積才有變大的可能性，所以我們設立兩個指針，每次判斷哪邊是短邊，然后一步一步向內靠攏即可；

---

AC代碼：

class Solution {
public:int maxArea(vector<int>& height) {int len = 0;len = height.size();int i=0, j=len-1;//i左指針，j右指針int v=0;//容量int _min =0;while(i<j){_min = height[i] < height[j] ? height[i] : height[j];v = v > _min * (j - i) ? v : _min * (j - i);if(height[i]<height[j])i++;else j--;}return v;}
};

可能大家還有幾點疑惑：

1、我們能不能從中間向兩邊擴展，這樣不是更容易使容器的體積變大嗎？當從中間向兩邊擴展時，那長方形的寬一定變大，則體積的大小完全取決于兩邊中的更短邊，跟上面一樣分析；

如果是長邊向外，如果下一條是更長邊，那對整個容器的長也不起作用，但寬變大，所以容器的體積一定變大；如果下一條是更短邊，那整個容器的短邊就更短，但寬變大，所以此時并不能判斷容器體積變大還是變小；

如果是短邊向外，如果下一條是更長邊，那此時容器的短邊就會更新，變成min（原來的長邊，此時的新長邊），寬變大，長也變大了，所以容器一定會變大；如果下一條是更短邊，但寬變大，所以此時并不能判斷容器體積變大還是變小；

綜上可知，此時無論是移動長邊還是短邊，都是可能讓容器體積變大或變小，所以這種方法不行。

2、另一個知識點是C++的三木運算符：?condition ? expression1 : expression2；這個很簡單

舉個例子：z = x > y ? x : y ，意思是判斷x和y誰更大，如果x更大，則x>y成立，把x賦值給z，否則z=y；

希望能幫助到大家！謝謝~