双指针-盛最多水的容器（No.11）

原创于 2025-06-28 09:58:54 发布 · 278 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #javascript

算法专栏收录该内容

6 篇文章

订阅专栏

盛最多水的容器

🌊 问题描述

给定长度为 n 的整数数组 height，数组中每个元素代表一条垂线的高度。第 i 条垂线的端点为 (i, 0) 和 (i, height[i])。
目标：找到两条垂线，使其与 x 轴围成的容器盛水量最大，返回最大水量。

限制条件：容器不能倾斜。

📌 示例解析

示例 1：
输入数组示意图

输入：[1, 8, 6, 2, 5, 4, 8, 3, 7]
输出：49
解释：最大盛水量由高度为 8 和 7 的垂线围成（间距为 7），水量为 min(8,7) × 7 = 49。

示例 2：

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

🧠 解题思路（双指针法）

核心逻辑：盛水量由「较短垂线的高度」和「两垂线间距」共同决定，即 水量 = min(左高度, 右高度) × 间距。
指针初始化：左指针 left 指向数组起始，右指针 right 指向数组末尾。
移动策略：
- 每次计算当前指针围成的水量，并更新最大值。
- 移动「较短的垂线指针」（因为移动较长指针无法增加水量，只会减小间距）。
终止条件：左右指针相遇时结束。

💻 代码实现

/**
 * @param {number[]} height
 * @return {number}
 */
var maxArea = function(height) {
    let n = height.length
    if (n < 2) return 0;
    let i = 0, j = n-1;
    let res = []
    while(j> i) {
    	// 计算当前水量
        res.push(Math.min(height[i], height[j]) * (j -i))
        if(height[i] < height[j]) {
            i++
        } else {
            j--
        }
    }
    return Math.max(...res)
};