LeetCode 85. 最大矩形 单调栈+DP

思路：code 因为给出的是一个矩阵，那么咱们能够把他们抽象成直方图，dpj表明到当前第i行为止、第j列的累计长度。blog 而后每一行统计完以后求一下直方图的最大面积（单调栈），而后一共求出n行的最大面积，取最大值便可。io 若是当前长度大于栈顶长度，那么进栈，不然，例如到第4个长度时，不断出栈，wi表明以第i个长度为高，底边能够扩展的最大长度。出栈的同时，不断累加wi[p]，而后再把第四个入栈

>>阅读原文<<