魔法师 (@Constanline)Leetcode每日一题 —— 3212. 统计 X 和 Y 频数相等的子矩阵数量 中发帖

思路 
跟昨天的题目思路一样,二维前缀和,多一维存储’X’与’Y’即可。 
代码 
class Solution {
    public int numberOfSubmatrices(char[][] grid)  {
        int m = grid.length;
        int n = grid[0].length;
        // 上一行的和,这样就不用管边界了
        int[][] last = new int[n][2];
        int ans = 0;
        // 遍历每一行,根据上一行的值与当前行之前列的值获取包含当前格子的值总和
        for (char[] chars : grid) {
            int cntX = 0;
            int cntY = 0;
     ...
 
 
Back to Top