C++之單調棧思想及題解思路

題目來源Leetcode84題 https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 思路一：暴力法，求出每一個組合矩形的面積，而後比較大小。 思路二：單調棧法，求以每一個柱子爲高的最大面積，遍歷柱子，矩形的寬度邊界即爲向左找到第一個高度小於當前柱體 i 的柱體，向右找到第一個高度小於當前柱體 i 的柱體。對於每一個柱子咱

>>阅读原文<<