11. Container With Most Water go语言

go 语言

func maxArea(height []int) int {
    len_height := len(height)
    
    var maxH,maxA int = 0,0
    for i := 0;i < len_height; i++{
        if(height[i] >= maxH){
            maxH = height[i]
        }
    }
    
    for k := maxH; k > 0; k--{
        var i, j int
        for i = 0; i < len_height;i++{
            if height[i] >= k{
                break
            }
        }
        for j = len_height - 1; j >= 0; j--{
            if height[j] >= k{
                break
            }
        }
        if k * (j - i) >= maxA{
            maxA = k * (j - i)
        }
    }
    return maxA
}