0011.container-with-most-water

11. 盛最多水的容器

题目描述

给你 n 个非负整数 a₁，a_2，...，a_n，每个数代表坐标中的一个点 (i, a_i) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, a_i) 和 (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

解题思路

1. 双指针

具体解法

Golang

func maxArea(height []int) int {
	p, q := 0, len(height)-1
	var ret int
	var tmp int
	for p < q {
		if height[p] < height[q] {
			tmp = height[p] * (q - p)
			p++
		} else {
			tmp = height[q] * (q - p)
			q--
		}
		if ret < tmp {
			ret = tmp
		}
	}
	return ret
}