最大矩形问题（84题的滑动窗口的进阶题目）

给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。

示例:

输入:
[
[“1”,“0”,“1”,“0”,“0”],
[“1”,“0”,“1”,“1”,“1”],
[“1”,“1”,“1”,“1”,“1”],
[“1”,“0”,“0”,“1”,“0”]
]
输出: 6

这一题和84题好像，但是需要进行变形，但是是一个套路的，不信，你看

你看，这是不是将每一行进行累加后的求最大柱形面积的问题
正式基于此，我们将两者进行融合，借助84题的滑动窗口的解法下面真是代码

class Solution {
public:
    int maxsize(vector<int>&nums){
        int len = nums.size();
        //滑动窗口法；
        if(len==0){
            return 0;
        }
        int res = nums[0];
        int i=1;
        while(i<len){
            if(i<len-1 && nums[i+1]>nums[i]){
                i++;
                continue;
            }
            int now = nums[i];
            for(int j=i;j>=0 && nums[j]>0;j--){
                if(nums[j]<now){
                    now=nums[j];
                }
                if(now*(i-j+1)>res){
                    res = now*(i-j+1);
                }
            }
            i++;//每次都在这里遗忘，切记呀，要不然会超时的，加油
        }
        return res;
    }
    
    int maximalRectangle(vector<vector<char>>& matrix) {
        int row = matrix.size();
        if(row==0){
            return 0;
        }
        int col = matrix[0].size();
        int res=0;
        vector<int>nums(col,0);
        for(int i=0;i<row;i++){
            for(int j=0;j<col;j++){
                nums[j]=(matrix[i][j]=='1')?nums[j]+1:0;//这行代码有玄机的，
            }
            res = max(res, maxsize(nums));
        }
        return res;
    }
};

上面的代码是借助别人的想法，下面展示自己的垃圾代码，不怕丢人

class Solution {
public:
    int maxsize(vector<int>&nums){
        int len = nums.size();
        //滑动窗口法；
        int res = nums[0];
        int i=1;
        while(i<len){
            if(i<len-1 && nums[i+1]>nums[i]){
                i++;
                continue;
            }
            int now = nums[i];
            for(int j=i;j>=0 && nums[j]>0;j--){
                if(nums[j]<now){
                    now=nums[j];
                }
                if(now*(i-j+1)>res){
                    res = now*(i-j+1);
                }
            }
            i++;
        }
        return res;
    }
    
    int maximalRectangle(vector<vector<char>>& matrix) {
        int row = matrix.size();
        if(row==0){
            return 0;
        }
        int col = matrix[0].size();
        int res=0;
        int res1=0;
        for(int i=0;i<row;i++){
            vector<int>nums={0};
            for(int k=0;k<col;k++){
                int n=0;
                for(int j=0;j<=i;j++){
                    if(matrix[j][k]=='1'){
                        n=n+1;
                    }else{
                        //这里要考虑这一种情况即：[[0,1],[1,0]]，
                        //这种情况即是，不能满目的进行列向的累加，靠考虑当这一行下部为0的情况，这时，直接赋值零
                        n=0;
                    }
                }
                nums.push_back(n);
            }
            res = maxsize(nums);
            nums.clear();
            res1 = max(res1,res);
        }
       return res1; 
    }
};

你看看，你和别人差距有多大，就不会运用每一行每次计算得到nums值吗，进行累加呀，别清零呀