lintcode-装最多水的容器-383

最新推荐文章于 2025-06-05 08:53:19 发布

ljlstart

最新推荐文章于 2025-06-05 08:53:19 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： Lintcode

本文链接：https://blog.youkuaiyun.com/ljlstart/article/details/49133027

Lintcode 专栏收录该内容

140 篇文章

订阅专栏

本文介绍了一种计算给定整数数组中垂直线形成的容器能容纳的最大水量的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定 n 个非负整数 a₁, a₂, ..., a_n, 每个数代表了坐标中的一个点 (i, ai)。画 n 条垂直线，使得 i 垂直线的两个端点分别为(i, ai)和(i, 0)。找到两条线，使得其与 x 轴共同构成一个容器，以容纳最多水。

样例

给出[1,3,2], 最大的储水面积是2.

注意

容器不可倾斜。

class Solution {
public:
    
    int maxArea(vector<int> &heights) {
        if(heights.empty())
            return 0;
        int end=heights.size()-1;
        int start=0;
        int Max；
        while(start<end){  //当start==end就退化成一个点了,所以不考虑
            int area;
            if(heights[start]<heights[end]){
                area=(end-start)*heights[start]; //计算装水的面积
                ++start;
            }else{
                area=(end-start)*heights[end];
                 --end;
            }
            Max=max(Max,area);
        }
        return Max;
    }
};