ARTS 打卡 WEEK2

/** * [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;    }}