python 矩形最大面积

可以使用“单调栈”算法来解决这个问题。具体步骤如下：

1. 将所有矩形按照高度从小到大排序，如果有相同高度，则按照宽度从小到大排序。

2. 创建一个空栈，依次将每个矩形的索引压入栈中。

3. 对于每个矩形，计算以它为高度的最大面积。具体方法是，从当前矩形开始，向左右两边扩展，直到遇到高度小于当前矩形的矩形。扩展到的矩形集合即为以当前矩形为高度的矩形集合，计算其面积，与之前的最大面积比较，更新最大面积。

4. 弹出栈顶元素，重复步骤3，直到栈为空。

5. 返回最大面积。

下面是实现代码：

def max_area(rectangles):
    n = len(rectangles)
    stack = []
    max_area = 0
    for i, (w, h) in enumerate(sorted(rectangles, key=lambda x: (x[1], x[0]))):
        while stack and rectangles[stack[-1]][1] <= h:
            j = stack.pop()
            k = stack[-1] if stack else -1
            area = (i - k - 1) * rectangles[j][1]
            max_area = max(max_area, area)
        stack.append(i)
    while stack:
        j = stack.pop()
        k = stack[-1] if stack else -1
        area = (n - k - 1) * rectangles[j][1]
        max_area = max(max_area, area)
    return max_area

其中，rectangles 是一个包含每个矩形宽度和高度的元组列表。函数返回最大面积。