11. 盛最多水的容器 （一道比較特殊的題）

之所以說特殊是因為這個題用動態規劃反而比暴力破解法還復雜。
這種容器的題，就是前后指針方向。盡量別考慮別的思路。

11. 盛最多水的容器

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

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

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

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

Code

func Min(x, y int) int {if x>y {return y}return x }func maxArea(height []int) int {if height==nil {return 0}max := 0left, right := 0, len(height)-1for left < right {// 計算面積if area := (Min(height[right], height[left])) * (right-left); area > max {max = area}if height[left] < height[right] {left++} else {right--}}return max }

總結

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

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