LeetCode-Maximal Rectangle[code]

code:

 #include <iostream>
 #include <vector>
 #include <stack>
 #include <algorithm>
 using namespace std;

 class Solution {
 public:
     int largestRectangleArea(vector<int> &height) {
         height.push_back();
         int i = ;
         int result = ;
         stack<int> s;
         while (i < height.size())
         {
             if (s.empty() || height[i]>height[s.top()])
                 s.push(i++);
             else
             {
                 int tmp = s.top();
                 s.pop();
                 result = max(result, height[tmp] * (s.empty() ? i : i - s.top() - ));
             }
         }
         return result;
     }

     int maximalRectangle(vector<vector<char> > &matrix) {
         if (matrix.size() ==  || matrix[].size() == ) return ;
         int H = matrix.size(), W = matrix[].size();
         int ret = ;

         int **tmpHeight = new int*[H];
         for (int i = ; i < H; i++)
         {
             tmpHeight[i] = new int[W];
         }

         for (int i = ; i < H; i++)
         {
             for (int j = ; j < W; j++)
             {
                 if (matrix[i][j] == '')
                 {
                     tmpHeight[i][j] = ;
                 }
                 else
                 {

                     tmpHeight[i][j] = (i ==  ?  : tmpHeight[i - ][j] + );
                 }
             }
         }
         for (int i = ; i < H; i++)
         {
             vector<int> vtmp(tmpHeight[i], tmpHeight[i] + W);
             ret = max(ret, largestRectangleArea(vtmp));
         }
         return ret;
     }
 };

 int main()
 {
     vector<vector<char>> v;

     char a1[] = { '', '', '', '', ''};
     char a2[] = { '', '', '', '', '' };//要用'1'和'0'来赋值！因为是char数组！不能用1,0 !
     char a3[] = { '', '', '', '','' };
     v.push_back(vector<char>(a1, a1 + ));
     v.push_back(vector<char>(a2, a2 + ));
     v.push_back(vector<char>(a3, a3 + ));
     Solution s;
     cout << s.maximalRectangle(v) << endl;
     return ;
     }