问题 解题 技巧:矩阵枚举上下边界,用一个sum维护上下边界内每一列的列和,压成一维数组 如果上下边界的差值diff等于这一列的列和sum,则这一列可以用来做矩阵 由于会存在连续并排的列,因此还需要一个cnt统计连续列的个数,每多一个列加在连续块的后面则cnt需要+1,此时的cnt就是这个列贡献的全1子矩阵的个数,res需要加上这个列贡献的全1矩阵。 class Solution { public int numSubmat(int[][] mat) { int n = mat.length; int m = mat[0