Number of Submatrices That Sum to Target LeetCode solution in JavaScript

1
var numSubmatrixSumTarget = function (matrix, target) {
2
let result = 0;
3

4
for (let i = 0; i < matrix.length; i++) {
5
for (let j = 1; j < matrix[0].length; j++) {
6
matrix[i][j] = matrix[i][j] + matrix[i][j - 1];
7
}
8
}
9

10
for (let i = 0; i < matrix[0].length; i++) {
11
for (let j = i; j < matrix[0].length; j++) {
12
let dict = {};
13
let cur = 0;
14
dict[0] = 1;
15

16
for (let k = 0; k < matrix.length; k++) {
17
cur += matrix[k][j] - (i > 0 ? matrix[k][i - 1] : 0);
18
result += dict[cur - target] == undefined ? 0 : dict[cur - target];
19
dict[cur] = (dict[cur] == undefined ? 0 : dict[cur]) + 1;
20
}
21
}
22
}
23

24
return result;
25
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0