题解 | #盛水最多的容器#

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param height int整型一维数组
 * @return int整型
 */
func maxArea(height []int) int {
	// write code here
    maxArea := 0
    left, right := 0, len(height) - 1
    for left < right {
        width := right - left
        high := min(height[left],height[right])
        currencyArea := width * high
        maxArea = max(maxArea, currencyArea)
        if height[left] < height[right] {
            left++
        }else{
            right--
        }
    }
    return maxArea
}

func min(a, b int) int {
	if a < b {
		return a
	}
	return b
}

func max(a, b int) int {
	if a > b {
		return a
	}
	return b
}