LeetCode(golang)：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

解法一

分析：

直接暴力解法，循环遍历计算结果，找出最大值

答案：

func maxArea(height []int) int {

    max := 0
    l := len(height)
    for i := 0; i < l - 1; i++ {
        for j := i + 1; j < l; j++ {

            //判断h
            var h int
            if height[i] >= height[j] {
                h = height[j]
            }else {
                h = height[i]
            }

            //计算面积
            w := h * (j - i)
            if w > max {
                max = w
            }
        }
    }
    return max
}

解法二：

分析：

使用双指针的方法，从两边想中间移动，每次移动高度小的指针，每次计算找出最大值

答案：

func maxArea(height []int) int {

    max := 0

    for i, j := 0, len(height) - 1; i < j;  {
        var minHeight int
        if height[i] <= height[j] {
            minHeight = height[i]
            i++
        }else{
            minHeight = height[j]
            j--
        }

        w := (j - i + 1) * minHeight
        if w > max {
            max = w
        }
    }
    return max

}