【LeetCode】盛最多水的容器

Bertha 。 2022-12-09 03:15 106阅读 0赞

## 题目描述 ##

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1pEXzAxMg_size_16_color_FFFFFF_t_70_pic_center]  
示例：

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

## 代码 ##

class Solution { 
    public:
        int maxArea(vector<int>& height) { 
            int begin = 0;
            int end = height.size() - 1;
            int maxarea = 0;
            while(end > begin)
            { 
                int area = min(height[begin], height[end]) * (end - begin);
                maxarea = max(area, maxarea);
                if(height[begin] < height[end])
                { 
                    ++begin;
                }
                else
                { 
                    --end;
                }
            }
            return maxarea;
        }
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1pEXzAxMg_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/8e022700e6654c09b585a028182b298f.png

发表评论取消回复

表情：

评论列表（有 0 条评论，106人围观）

还没有评论，来说两句吧...

相关阅读

相关 [LeetCode]盛最多水的容器

【代码】[LeetCode]盛最多水的容器。

喜欢ヅ旅行/ 2024年04月24日 20:34/ 0 赞/ 8 阅读

相关【LeetCode】盛最多水的容器

题目描述给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai)

Bertha 。/ 2022年12月09日 03:15/ 0 赞/ 107 阅读

相关【LeetCode 11】盛最多水的容器

题目描述给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai)

雨点打透心脏的1/2处/ 2022年12月06日 12:50/ 0 赞/ 133 阅读

相关 LeetCode 11. 盛最多水的容器

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

忘是亡心i/ 2022年10月30日 15:24/ 0 赞/ 127 阅读

相关 leetcode11盛水最多的容器

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

不念不忘少年蓝@/ 2022年10月18日 01:46/ 0 赞/ 140 阅读

相关【leetcode】盛最多水的容器【python】

[题目链接][Link 1] ![在这里插入图片描述][70] 采用暴力解法回超时，时间复杂度为O(N^2) 采用双指针的办法，注意，比较低的那条边决定着面积，因此

你的名字/ 2022年05月09日 11:52/ 0 赞/ 117 阅读

相关 leetcode:11.盛最多水的容器

题目描述：给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai)

阳光穿透心脏的1/2处/ 2022年03月06日 08:26/ 0 赞/ 136 阅读

相关 LeetCode--盛最多容水的容器

给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i,

亦凉/ 2022年02月13日 05:15/ 0 赞/ 143 阅读

相关 LeetCode-11.盛最多水的容器

题目给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和

怼烎@/ 2022年01月31日 05:21/ 0 赞/ 166 阅读

相关 LeetCode盛最多水的容器——C

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

刺骨的言语ヽ痛彻心扉/ 2021年11月05日 10:00/ 0 赞/ 188 阅读