文件名称：LeetCode–85.最大矩形（单调栈）
文件大小：83KB
文件格式：PDF
更新时间：2024-01-27 02:32:00
max函数 od
最大矩形（单调栈）1. 题目描述2. 题目分析3. C语言实现 1. 题目描述 难度：困难 2. 题目分析 这道题目似曾相识啊，最大矩形面积的问题我们在LeetCode84.柱状图中最大的矩形也遇到过类似的问题，在84题中，我们应用了单调栈的方法，实现了O(n)的时间复杂度。在这一题中，我们可以将每一层都看做一个输入，比如第一层可以看做84题中的输入[1, 0, 1, 0, 0]，这一层的最大矩形面积为1；第二层可以看做输入[2, 0, 2, 1, 1]，该层的最大矩形面积为3; 第三层可以看做输入[3, 1, 3, 2, 2], 该层的最大矩形面积为6； 第四层可以做输入[4, 0, 0,