1、思路 用一个height数组来统计以当前行作为底的情况下,每个位置往上的1的数量; 使用单调栈的方法遍历height数组进栈,栈中存放height数组元素的下标,目的是寻找数组中每个元素向左右两边最大能扩展的距离(即找到左右两边第一个比它小的数); 利用单调栈计算矩阵每一行所代表的height数组,求出其中每个元素向左右两边扩展能达到的最大面积,取最大值。 2、代码 #include <iostream> #include <vector> #include <stack> using namespace std; int maxRecFromBot...