我是小張同學(xué)，立志用最簡潔的代碼做最高效的表達(dá)

---

以下是我個人做的題解，每個題都盡量囊括了所有解法，并做到了最優(yōu)解，歡迎大家收藏！留言！

傳送門——>Leecode大廠熱題100道系列題解

---

問題描述

給你 n 個非負(fù)整數(shù) a1，a2，…，an，每個數(shù)代表坐標(biāo)中的一個點 (i, ai) 。在坐標(biāo)內(nèi)畫 n 條垂直線，垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0) 。找出其中的兩條線，使得它們與 x 軸共同構(gòu)成的容器可以容納最多的水。

說明：你不能傾斜容器。

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

示例 2：
輸入：height = [1,1]
輸出：1

示例 3：
輸入：height = [4,3,2,1,4]
輸出：16

示例 4：
輸入：height = [1,2,1]
輸出：2

提示：
n == height.length
2 <= n <= 10^5
0 <= height[i] <= 10^4

---

思路：雙指針法

面積取決于短板。

① ?因此即使長板往內(nèi)移動時遇到更長的板，矩形的面積也不會改變；遇到更短的板時，面積會變小。
② ?因此想要面積變大，只能讓短板往內(nèi)移動(因為移動方向固定了)，當(dāng)然也有可能讓面積變得更小，但只有這樣才存在讓面積變大的可能性

---

class Solution { public:int maxArea(vector<int>& height) {int maxArea = 0, i = 0, j = height.size();while(i < j) {maxArea = max(maxArea, (j-i) * min(height[i], height[j]));height[i] < height[j] ? i++ : j--;}return maxArea;} }; 超強干貨來襲 云風(fēng)專訪：近40年碼齡，通宵達(dá)旦的技術(shù)人生

總結(jié)

以上是生活随笔為你收集整理的Leecode11. 盛最多水的容器——Leecode大厂热题100道系列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。