37. [中等] 盛最多水的容器

# 出题内容

给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器。

示例 1：

![](/media/202306/2023-06-12_160908_1244420.9017768374389844.png)

```
输入：[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
```
示例 3：
```
输入：height = [4,3,2,1,4]
输出：16
```
示例 4：
```
输入：height = [1,2,1]
输出：2
```

>提示：
n = height.length
2 <= n <= 3 * 104
0 <= height[i] <= 3 * 104

# 代码参考

```go
package main

import "fmt"

// 实现原理
// 1. 遍历传入的数组
// 2. 依次取值算出面积，获取乘积
// 3. 对比并记录最大值

func containerWithMostWater(arr []int) int {
	maxArea := 0
	for i := 0; i < len(arr); i++ {
		for j := i; j < len(arr); j++ {
			l := j - i
			w := 0
			if arr[i] > arr[j] {
				w = arr[j]
			} else {
				w = arr[i]
			}
			if l*w > maxArea {
				maxArea = l * w
			}
		}
	}
	return maxArea
}

func main() {
	arr0 := []int{1, 8, 6, 2, 5, 4, 8, 3, 7}
	arr1 := []int{1, 1}
	arr2 := []int{4, 3, 2, 1, 4}
	arr3 := []int{1, 2, 1}
	fmt.Println(containerWithMostWater(arr0))
	fmt.Println(containerWithMostWater(arr1))
	fmt.Println(containerWithMostWater(arr2))
	fmt.Println(containerWithMostWater(arr3))
}
```

# 代码原理
无

# 输出结果
```
49
1
16
2
```