LeetCode–85.最大矩形(单调栈)

最大矩形(单调栈)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,