LeetCode5454-子矩阵计算
统计全 1 子矩形
题目描述
给你一个只包含 0 和 1 的 rows * columns 矩阵 mat ,请你返回有多少个 子矩形 的元素全部都是 1
输入
mat = [[1,0,1],
[1,1,0],
[1,1,0]]
输出
13
public int numSubmat(int[][] mat) {
int n = mat.length; // n表示行数
int m = mat[0].length; // m表示列数
int[] sum = n
原创
2020-07-05 16:25:37 ·
191 阅读 ·
0 评论