rows * columns 矩阵 mat ,请你返回有多少个 子矩形 的元素全部都是 1 。...思路如下:
利用i, j 将二维数组的所有节点遍历一遍
利用m, n将以[i][j]为左上顶点的子矩阵遍历一遍
判断i, j, m, n四个变量确定的矩阵是否为全1矩阵
代码实现:
int numSubmat...= 0; i < matSize; i++) {
for (int j = 0; j < *matColSize; j++) {
// 遍历当前节点为左上顶点的所有子矩阵...在最后判断是否全1的循环中, 如果左上的数字是0, 那必然没有全1子矩阵了
再如果向下找的时候, 碰到0, 那下一列的时候也没必要超过这里了, 因为子矩阵至少有一个0了, 如下图:
?...b : a;
}
int numSubmat(int** mat, int matSize, int* matColSize){
// 进行预处理, 将每个节点向右的连续1个数算好(从右下向左上处理