LeetCode 11. 盛最多水的容器

/**
 * [11. 盛最多水的容器](https://leetcode-cn.com/problems/container-with-most-water/)
 * 一个非负数组。寻找两个坐标，能构成最大面积水池。
 * 输入：[1,8,6,2,5,4,8,3,7] 
 * 输出：49
 * 方法1：双遍历，x从0开始，y从x+1开始，求面积 (y - x) * height_diff。O(n^2^)
 * 方法2：两边夹逼，取高度低的那个往里挪。O(n)
 */
class Solution {
    public int maxArea(int[] a) {
        int max = 0;
        for (int i = 0, j = a.length - 1; i < j; ) {
            int minH = a[i] < a[j] ? a[i++] : a[j--];
            max = Math.max(max, (j - i + 1) * minH);
        }
        return max;
    }
}