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

說明：你不能傾斜容器。

示例 1：

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/container-with-most-water
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

---

分析：容納的水量=兩個邊中的較小值 * 之間的距離

總結得到的代碼片

int area = min(height[l], height[r]) * (r - l);ans = max(ans, area);

要得到一個循環的中的最值，可以用 ans = max(ans,area)

解題方式1：暴力破解

這個問題本質上是一個組合問題，在一個數組中選取兩個元素使得某個值達到最大。那么我們可以設立雙重循環來遍歷數組，求得每一個組合的值，并取其最大值即可

class Solution { public:int maxArea(vector<int>& height) {int max = 0;int cmpr =0;int n = height.size();int j = 0;for(int i=0;i<n;i++){for(int j=i;j<n;j++){if(cmpr>max){max = cmpr;}cmpr = (height[i]<height[j] ? height[i]:height[j])*(j-i) ;}}return max;} };

結果:超時

解題方式2：雙指針

class Solution { public:int maxArea(vector<int>& height) {int resS = 0;int areaS = 0;int l=0;int r=height.size()-1;while(l<r){areaS = min(height[l],height[r])*(r-l);resS = max(resS,areaS);if(height[l]<height[r]){l++;}else{r--; }}return resS;} }; 《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的leetcode11盛最多水的容器的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。