LeetCode_085: Maximal Rectangle 动态规划 2020-12-122017-05-12 作者 PengChao 这道题很难想,主要有两种解法,一种是把这道题目转化成之前那道(#084)直方图面积计算的题目,使用栈来做,但是还有更优雅的方法,使用DP。这两种方法的时间复杂度都是O(mn),空间复杂度都是O(n)。 阅读更多