11. 盛最多水的容器
func maxArea(height []int) int {
if len(height) < 1 {
return 0
}
left, right := 0, len(height) - 1
res := 0
for left < right {
minH := height[left]
if height[right] < minH {
minH = height[right]
}
if minH * (right - left) > res {
res = minH * (right -left)
}
if height[left] <= height[right] {
left++
} else {
right--
}
}
return res
}