了解leet代码大多数水问题的代码片段

Question

我在做关于Leetcode上大多数水问题的容器

问题：

给定n个非负整数a1，a2。。。，an，其中每个代表坐标（i，ai）处的一个点。绘制n条垂直线，使线i的两个endpoint位于（i，ai）和（i，0）。找到两条线，这两条线与x轴一起构成一个容器，使容器包含最多的水。

注意：容器不能倾斜，n至少为2。

问题链接：https://leetcode.com/problems/container-with-most-water

在那里，我偶然发现了这个解决方案

var maxArea = function(height) {
    let res = l = 0, r = height.length - 1, cur;
    while (l < r){
        cur = Math.min(height[l], height[r]) * (r - l);
        if (cur > res){
            res = cur;
        } 
        height[l] <= height[r] ? l += 1: r -= 1;
    }
    return res;
};

在上面的代码中，我无法理解这两行

<代码>cur=数学。最小值（高度[l]、高度[r]）*（r-l）

和

<代码>高度[l]

就像他们为什么要做高度（r）和高度（l）一样

Answer 1

这是因为难题在于找到含水量最多的容器。如果容器的两侧高度不同，则水的面积将被限制在较小的高度，因此，cur（面积）=最小值（左高、右高）*长度。

下一步是遍历点的其余部分以找到更大的区域。因此，你必须保持较高的一面，跳过较短的一面，希望下一个会更高，以最大限度地扩大面积。因此<代码>高度[l]

通过这样做，此人正在寻找一对最高的高度，当x轴穿过时，您将存储最大的区域。