（js）leetcode 11. 盛最多水的容器

亦凉 2022-10-22 09:15 105阅读 0赞

### 题目： ###

> 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
> 
> 说明：你不能倾斜容器。
> 
> 示例 1：
> 
> ![7bc4bdbdecc3c762d9cfd616a959c91f.png][]
> 
> 输入：\[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  
>  
> 
> 提示：
> 
> n = height.length  
> 2 <= n <= 3 \* 104  
> 0 <= height\[i\] <= 3 \* 104

### 思路： ###

> 使用双指针
> 
> 可以[参考官方的演示][Link 1]

### 代码实现： ###

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

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[7bc4bdbdecc3c762d9cfd616a959c91f.png]: /images/20221022/4dc8dfe6b0c44d97b0a17f1e0c61212c.png
[Link 1]: https://leetcode-cn.com/problems/container-with-most-water/solution/sheng-zui-duo-shui-de-rong-qi-by-leetcode-solution/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221022/e430f61f078b40e99325eb421d2d5f77.png