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

最新推荐文章于 2025-04-13 18:04:40 发布

阿芙乐尔qq

最新推荐文章于 2025-04-13 18:04:40 发布

阅读量179

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/CKROL/article/details/134799752

版权

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

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

#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;
}