这个题比刚才那个更难。如果没做过上一个，这个简直是无情。
先想一个笨笨的解法，怎样确定一个矩形呢？找一个左上角，然后每行的看能延伸到什么位置，注意随着行数的增加，列数是只能变短，不能变长。想一下也知道这种方法的复杂度有多高，超时无疑。
如果刚好做了这个求柱形的题目，会不会收到启发呢。将矩阵中的每一个1都看做是一个小的正方形，在每一列，连续的1就构成了一个柱体，求一连串这样的柱体围成的最大面积就是所有1构成的最大矩形，问题被完美转化。虽然在我看来，这种转化是非常不容易的，要不是这两个题目相邻，太难想到了。这给了我们很好的教训，不同的形状之间也许存在着某种联系。
置于怎么构造这样的柱形就简单的多了，每一行都需要计算，看当前行当前列是1还是0，是1的话在上一行对应列的基础上长高1，是0的话直接就是0了。返回最大的面积。
class Solution {
public:
int largestArea(int *height, int length){
stack
s;
int i=0, res=0, tpres, tph;
while(i
> &matrix) { int m = matrix.size(); if(m == 0) return 0; int n = matrix[0].size(); int **h = new int*[m]; for(int i=0;i