题目
一、11. 盛最多水的容器
func maxArea(height []int) int {
len := len(height)
if len < 2 {
return 0
}
left, right, res := 0, len-1, 0
for left < right {
cur := (right-left) * minOf(height[left], height[right])
res = maxOf(res, cur)
// 以下就是贪心的思想，假设左边的挡板比右边的挡板要低
// 那么右边的挡板不会想要左移，因为左移碰到的任何一种情况，都不会比当前能盛更多的水
// 所以只能让左边的挡板往右移
// 反之亦然：看 else 的判断
if height[left] < height[right] {
left++
} else {
right--
}
}
return res
}
func maxOf(a, b int) int {
if a > b {
return a
}
return b
}
func minOf(a, b int) int {
if a > b {
return b
}
return a
}
