leetcode题目11：盛最多水的容器（java）

题目描述

给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。

示例

输入：[1,8,6,2,5,4,8,3,7]
输出：49

解题思路

1. 设置两个指针i, j分别指向数组A的开始和结尾。
2. 计算i， j之间的容器面积，并更新最大值。
3. 将A[i] 和A[j] 中较小的那个指针向内移动一步，如此反复。每次向内移动指针，所有的消去状态都不会导致最大值的丢失。

代码

public int maxArea(int[] height) {
    int i = 0;
    int j = height.length - 1;

    int max = 0;
    while (i < j) {
        max = Math.max(max, Math.min(height[i], height[j]) * (j - i));
        if (height[i] <  height[j])  {
            i++;
        } else {
            j--;
        }
    }
    return max;
}