leetcode 11. Container With Most Water

最新推荐文章于 2024-10-29 13:54:07 发布

原创最新推荐文章于 2024-10-29 13:54:07 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

Data Structure And Algorithm 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种求解最大面积直方图的算法，通过暴力枚举的方式找到两个边界之间的最小高度，以此计算面积并更新最大面积。该算法的时间复杂度为O(N^2)，空间复杂度为O(1)。

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

题目链接

思路：暴力枚举，时间复杂度O(N^2),空间复杂度O(1)

AC代码：

int  min(int a,int b)
{
    return a>b ? b:a;
}
int maxArea(int* height, int heightSize) {
    int ans = 0;
    for(int i = 0;i < heightSize;i++)
    {
        for(int j = i + 1; j < heightSize;j++)
        {
            if(min(height[i],height[j])*(j-i)>ans)
            {
                ans = min(height[i],height[j])*(j-i);
            }
        }
    }
    return ans;
}