題目：https://leetcode-cn.com/problems/container-with-most-water/

盛最多水的容器

難度:中等

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

說明：你不能傾斜容器，且 n 的值至少為 2。

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

示例：

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

題解：

?第一種解法：暴力

public int MaxArea(int[] height){// 解法1：int res = 0;for (int i = 0; i < height.Length; i++){for (int j = i + 1; j < height.Length; j++){int thisArea = (j - i) * Math.Min(height[i], height[j]);res = Math.Max(res, thisArea);}}return res;}

第二種解法：雙指針（左指針大于右指針，left++）

public int MaxArea(int[] height){int res = 0;int left = 0; int right = height.Length - 1;while (left < right){int thisArea = (right - left) * Math.Min(height[left], height[right]);res = Math.Max(res, thisArea);if (height[left] > height[right]) right--;else left++;}return res;}

第三種解法：雙指針優(yōu)化（左指針小于等于最小高度，left++）

public int MaxArea(int[] height){int res = 0;int left = 0; int right = height.Length - 1;while (left < right){int minHeight = Math.Min(height[left], height[right]);int thisArea = (right - left) * minHeight;res = Math.Max(res, thisArea);if (left < right && height[left] <= minHeight) left++;if (left < right && height[right] <= minHeight) right--;}return res;}

結(jié)果：

源碼地址：https://github.com/amusement1234/LeetCode_CSharp

總結(jié)

以上是生活随笔為你收集整理的【LeetCode】1. 盛最多水的容器：C#三种解法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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