leetcode之11盛3最多水的容器Golang

问题描述：

给你 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。

 解题思路：

本题采用双指针的方法，首先将指针设置在首尾，这样就保证了矩形的长度最长了，然后接下来再将首尾指针向中间移动，直到他们相遇

在长度一定的的情况下，矩形的面积由高度决定，高度由较短的高度决定，所以每次我们向中间移动较短的高，并且更新最大面积

代码如下：

func maxArea(height []int) int {
	min := func(a, b int) int {
		if a <= b {
			return a
		}
		return b
	}
	h, t := 0, len(height)-1
	maxWater := t * min(height[h], height[t])
	for h != t {
		if height[h] <= height[t] {
			h++
		} else {
			t--
		}
		tmpWater := (t - h) * min(height[h], height[t])
		if tmpWater > maxWater {
			maxWater = tmpWater
		}
	}
	return maxWater
}

leetcode之11盛3最多水的容器Golang

原文：https://www.cnblogs.com/gyyyl/p/13413438.html