最大01子矩阵问题（单调栈优化）

题目描述：

顾名思义，给定n*m大小的01矩阵，要求找到1数量最多的全1子矩阵

题目链接：

85. Maximal Rectangle

问题降阶：

思考二维问题前，先将问题降阶，思考该问题在一维状况下的解决方式会是一个比较好的思路。

题目链接：

485. Max Consecutive Ones

题意：

在01数组中寻找最长连续1的长度

思路：

简单的dp，维护数组中每个位置作为结尾的最长连续1长度。

代码：

/*
Author Owen_Q
*/

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
        int re = 0;
        int now = 0;
        for(int i:nums)
        {
            if(i==1)
            {
                now+=1;
                re = max(re,now);
            }
            else
                now = 0;
        }
        return re;
    }
}