11.省最多水的容器——medium-双指针 贪心

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

说明：你不能倾斜容器，且 n 的值至少为 2。

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

输入：[1,8,6,2,5,4,8,3,7]
输出：49

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/container-with-most-water

思路：
定义双指针l,r分别指向起始位置和结束位置，盛水容积: area=(r-l)*Math.min(height[l],height[r])，容易贪心的想到：

• 如果height[l]<height[r]，每次r指针向左移动只会使h变小，所以此时应该让l指针右移。
• 如果height[l]>height[r]，此时r指针向左移动可能会让h变大，所以此时应该让r指针左移。

复杂度分析：
时间复杂度O(n)
空间复杂度O(1)

var maxArea = function (height) {
    let l = 0;
    let r = height.length - 1;
    let area = 0;
    while (l < r) {
        let ans = (r - l) * Math.min(height[l], height[r]);
        area = Math.max(ans, area);
        if (height[l] < height[r]) {
            ++l;
        } else {
            --r;
        }
    }
    return area;
};