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

package main

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

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