《leetcode-go》装最多水的容器

给定n个非负整数a1，a2，…，an，其中每个数字表示坐标(i, ai)处的一个点。以（i，ai）和（i，0）（i=1,2,3...n）为端点画出n条直线。你可以从中选择两条线与x轴一起构成一个容器，最大的容器能装多少水？
注意：你不能倾斜容器
 

例如：

输入 [1,8,6,2,5,4,8,3,7]
输出: 49

思路：
从左到右，获取最大容量，求容量的时候是用最小值，移动左右边是最大的不动，最小的左右移动。

package main

/**
  * 
  * @param height int整型一维数组 
  * @return int整型
*/
func maxArea( height []int ) int {
    // write code here
    left := 0
	right := len(height) - 1
	max := 0
	for left < right {
		minHeight := 0
		if height[left] < height[right] {
			minHeight = height[left]
		} else {
			minHeight = height[right]
		}
		if minHeight*(right-left) > max {
			max = minHeight * (right - left)
		}
		if height[left] < height[right] {
			left++
		} else {
			right--
		}
	}
	return max
}