题意
输入一个01矩阵,求出全为1矩阵中,面积第二大矩阵的面积
输入
01
输出
0
输入
101
输出
1
思路
前缀和 单调栈
我这里只分享思路哈
比如下面:
1 0 1 0 1
0 0 1 1 1
0 1 0 0 0
对上面的五列,我们可以对每一列进行前缀和操作
得到结果:
1 0 1 0 1
1 0 2 1 2
1 1 0 0 0
对得到的结果我们在进行单调栈的操作
PS:单调栈就是可以求得
连续不递减或者连续不递增的长度
那么我们对于第一步求出来的高(前缀和)
和第二问求出来的宽(单调栈)求得面积了