leetcode-11. 盛最多水的容器

难度：中等

problem

给你 $n$ 个非负整数 $a_1，a_2，…，a_n$，每个数代表坐标中的一个点 $\left(i, a_i\right)$ 。在坐标内画 $n$ 条垂直线，垂直线 $i$ 的两个端点分别为 $\left(i, a_i\right)$ 和 $\left(i, 0\right)$ 。找出其中的两条线，使得它们与 $x$ 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器。

示例1：

输入：[1,8,6,2,5,4,8,3,7]
输出：49 
解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。

示例 2：

输入：height = [1,1]
输出：1

示例 3：

输入：height = [4,3,2,1,4]
输出：16

示例 4：

输入：height = [1,2,1]
输出：2

solution

双指针

设两个端点为$\left(i, a_i\right)$和$\left(j, a_j\right)$, 且$i < j$。

盛水的容量：$\left(j - i\right) \times \min\left(a_i, a_j\right)$

求两条线使得盛水量最大就是求$\max\left(\left(j - i\right) \times \min\left(a_i, a_j\right)\right)$。

设置两个指针$i$和$j$，每次都将短的指针向内侧移动，每次移动判断一下容量，直到$i$和$j$相遇。

code

双指针

/**
 * @param {number[]} height
 * @return {number}
 */
var maxArea = function(height) {
    let area = 0,
        max = 0;
    let i = 0,
        j = height.length - 1;

    while (i < j) {
        area = (j - i) * Math.min(height[i], height[j]);
        max = Math.max(area, max);
        height[i] - height[j] > 0 ? j-- : i++;
    }

    return max;
};

trap

错误的将 height[i] - height[j] > 0 简写为了 height[i] - height[j] 造成了排查排了好久，其实 !!(-1) 为 true 。

对于0之外的正负数求布尔值都为true。