leetcode 柱状图中最大矩形暴力搜索

最新推荐文章于 2025-12-20 22:59:04 发布

原创最新推荐文章于 2025-12-20 22:59:04 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

文章描述了一个C语言程序，通过定义max函数和maxLen函数，计算一个二维数组中给定高度下能形成的最大面积。程序使用了动态规划方法求解。

#include <stdio.h>
#include <stdlib.h>
#include "string.h"

#define max(a, b) (((a) > (b)) ? (a) : (b))

int maxLen(int *heights,int heightsize){
    int sum = 0;
    for (int i = 0; i < heightsize; i++) {
        int left = i;
        int right = i;
        for (; left >= 0; left--) {
            if (heights[left] < heights[i]) break;
        }
        for (; right < heightsize; right++) {
            if (heights[right] < heights[i]) break;
        }
        int w = right - left - 1;
        int h = heights[i];
        sum = max(sum, w * h);
    }
    printf("%d",sum);
}
int main()
{
    int heights[]={2,1,5,6,2,3};
    maxLen(heights,6);
    return 0;
}