摘要: "85. 最大矩形" 解法1: 一个思路就是这个可以看作 "84. 柱状图中最大的矩形" 的扩展,这道题的二维矩阵每一层向上都可以看做一个直方图,输入矩阵有多少行,就可以形成多少个直方图,对每个直方图都调用 "84. 柱状图中最大的矩形" 中的方法,就可以得到最大的矩形面积。 解法2: 另外一个思路 阅读全文
posted @ 2018-07-31 23:52 ACBingo 阅读(312) 评论(0) 推荐(0) 编辑