【LeetCode】11. 盛最多水的容器 (JavaScript)

原题

难度中等2985收藏分享切换为英文接收动态反馈

给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 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

题解

• 双指针法

/**
 * @param {number[]} height
 * @return {number}
 */
var maxArea = function(height) {
    let maxWater = 0; // 记录盛水量
    let left = 0; // 左指针
    let right = height.length - 1; // 右指针
    while(left < right) { 
        let h = Math.min(height[left], height[right]); // 容器高度
        maxWater = Math.max(maxWater, h * (right - left)); // 盛水量
		// 左右指针移动其一，容器的宽度一定变小。如果移动高度较高的那边，盛水量一定变少
        if(height[left] < height[right]) left++; 
        else right--;
    }
    return maxWater;
};