摘要： 题目链接：https://leetcode.com/problems/trapping-rain-water/description/ 题目大意：与84题做比较，在直方图中计算其蓄水能力。例子如下： 法一（借鉴）：暴力，还是很难想到的，需要推理数学功底。因为这里暴力的前提条件是：计算每个点的蓄水能力 阅读全文

摘要： 题目链接：https://leetcode.com/problems/largest-rectangle-in-histogram/description/ 题目大意：在直方图中找出最大的矩形面积。例子如下： 法一：暴力，无任何优化，超时了。对于每个高度，分别向左和向右查找能到达的最远下标（在目前的 阅读全文