LeetCode--84.柱狀圖中最大的矩形（暴力法，單調棧）

柱狀圖中最大的矩形（暴力法，單調棧） 1. 題目描述 2. 題目分析 3. C語言實現 3.1 暴力法 3.2 單調棧 4. Java實現 1. 題目描述 難度：困難 java 2. 題目分析 這道題有兩種解法，一種是暴力遍歷法，一種是利用棧來進行的單調棧的方法。 - 暴力法 暴力法師很容易想到的方法，從左到右依次遍歷數組，依次計算每一個元素所構成的最大矩形面積。時間複雜度爲O(n^2)。 - 單

>>阅读原文<<