魔法师 (@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;
...