LeetCode--84.柱状图中最大的矩形（暴力法，单调栈）

柱状图中最大的矩形（暴力法，单调栈） 1. 题目描述 2. 题目分析 3. C语言实现 3.1 暴力法 3.2 单调栈 4. Java实现 1. 题目描述 难度：困难 java 2. 题目分析 这道题有两种解法，一种是暴力遍历法，一种是利用栈来进行的单调栈的方法。 - 暴力法 暴力法师很容易想到的方法，从左到右依次遍历数组，依次计算每一个元素所构成的最大矩形面积。时间复杂度为O(n^2)。 - 单

>>阅读原文<<