leetcode：85. 最大矩形

题目来源

• leetcode

题目描述

题目解析

有矩阵如下：

准备一个直方图数组

• 子矩阵必须以第0行作为地基的情况下（往上看），哪个子矩阵含有的1最多
  • 得到[1、1、1、1、1]，然后我们得到maxArea=1+1+1+1+1=5
• 子矩阵必须以第1行作为地基的情况下（往上看），哪个子矩阵含有的1最多
  • 得到[2、0、2、2、2]，然后我们得到maxArea=2+2+2=6
• 子矩阵必须以第2行作为地基的情况下（往上看），哪个子矩阵含有的1最多
  • 得到[3、1、3、0、3]，然后我们得到maxArea=1+1+1=3
• 子矩阵必须以第3行作为地基的情况下（往上看），哪个子矩阵含有的1最多
  • 得到[4、2、4、1、4]，然后我们得到maxArea=2+2+2=6

求得maxArea可以参考leetcode：84. 柱状图中最大的矩形