最多水的容器

题目链接

思路

• 设置i,j两个指针分别指向height左右两端;决定水的容量是由i,j索引的较小的元素
• 定义res用于返回,对height进行循环;比较height[i]与height[j]
  • 如果当前height[i]小于height[j]
  • 就拿i上面的元素乘以j和i的间隔与res相比获取当前最大容量;完事儿将i向右移动
  • 如果当前height[i]大于height[j]
  • 就拿j上面的元素乘以j和i的间隔与res相比获取当前最大容量完事儿将j向右移动
  • 将最大容量赋值给res
• 最后将res返回

java

    public int maxArea(int[] height) {
        int i = 0;
        int j = height.length - 1;
        int res = 0;
        while (i < j) {
            if (height[i] < height[j]) {
                res = Math.max(res, (j - i) * height[i++]);
                continue;
            }
            res = Math.max(res, (j - i) * height[j--]);
        }
        return res;
    }

go

func maxArea(height []int) int {
	i, j, res := 0, len(height)-1, 0
	for i < j {
		if height[i] < height[j] {
			res = getMax(res, (j-i)*height[i])
			i++
			continue
		}
		res = getMax(res, (j-i)*height[j])
		j--
	}
	return res
}

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