【Python】直方图矩形面积问题：给定n个非负整数，表示直方图的方柱的高度，同时，每个方柱的宽度假定都为1，试找出直方图中最大的矩形面积

最新推荐文章于 2023-02-14 12:10:37 发布

原创

最新推荐文章于 2023-02-14 12:10:37 发布 · 2.7k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#直方图矩形面积 #Python

本文探讨如何使用Python找到直方图中，每个方柱宽度为1时的最大矩形面积。以给定高度2,1,5,6,2,3为例，最大的矩形面积为8。文中提供了相应的Python代码实现。" 133127239,20015210,边缘计算：分布式智能与低延迟处理的关键,"['边缘计算', '分布式系统', '人工智能', '物联网', '云计算']

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

直方图矩形面积示例：

给定n个非负整数，表示直方图的方柱的高度，同时，每个方柱的宽度假定都为1；试找出直方图中最大的矩形面积。
如：给定高度为：2,1,5,6,2,3，最大面积为8

Python代码如下：

import matplotlib.pyplot as plt


def get_area(li):
    ul = []  # 保存最大面积的数据[[leftIndex,rightIndex,height,area]]
    size = len(li)
    for i in range(size):
        curr = li[i]
        # 找到和curr相邻且高度大于等于curr的位置
        left = right = i
        for j