C++之单调栈思想及题解思路

题目来源Leetcode84题 https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 思路一:暴力法,求出每一个组合矩形的面积,而后比较大小。 思路二:单调栈法,求以每一个柱子为高的最大面积,遍历柱子,矩形的宽度边界即为向左找到第一个高度小于当前柱体 i 的柱体,向右找到第一个高度小于当前柱体 i 的柱体。对于每一个柱子咱
相关文章
相关标签/搜索