/**
 * 题目的意思是选定两块板子组成一个桶，使得装水量最大。注意其余的板子都忽略。
 * 一种O(n)的方法是对于区间[left, right]，假如height[left] < height[right]，则我们可以认定[left, right - 1]，[left, right - 2] ...
 * 都不会比[left, right]装的水更多。原因是木桶的短板没变，所以水平面不会变，但是宽度减小了。
 * 所以我们要继续尝试的方向是从较短的一方推进，寄希望于其之后的板子能高一点
 * 如果两边一样高，那随便推进哪一边都行，因为假如之后还能装更多水，一定不会包含这两边任意一块。如果包含了，水量不会超过当前。
 */
public class ContainerWithMostWater {

    public int maxArea(int[] height) {
        int max = 0;

        for (int left = 0, right = height.length - 1; left < right; ) {
            max = Math.max(max, Math.min(height[left], height[right]) * (right - left));

            if (height[left] < height[right]) {
                left++;
            } else {
                right--;
            }
        }

        return max;
    }
}