Skip to content

Commit 4558e6c

Browse files
authored
Create 0304-range-sum-query-2d-immutable.js
Added solution for range-sum-query-2d-immutable in JS
1 parent 9d668c6 commit 4558e6c

File tree

1 file changed

+33
-0
lines changed

1 file changed

+33
-0
lines changed

Diff for: javascript/0304-range-sum-query-2d-immutable.js

+33
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,33 @@
1+
/**
2+
* https://leetcode.com/problems/range-sum-query-2d-immutable/
3+
* @param {number[][]} matrix
4+
*/
5+
var NumMatrix = function(matrix) {
6+
this.matrix = matrix;
7+
};
8+
9+
/**
10+
*
11+
* m = row2 - row1; n = col2 - col1
12+
* Time O(m*n) | Space O(1)
13+
* @param {number} row1
14+
* @param {number} col1
15+
* @param {number} row2
16+
* @param {number} col2
17+
* @return {number}
18+
*/
19+
NumMatrix.prototype.sumRegion = function(row1, col1, row2, col2) {
20+
let sum = 0;
21+
for(let i = row1; i < row2 + 1; i++) {
22+
for(let j = col1; j < col2 + 1; j++) {
23+
sum += this.matrix[i][j];
24+
}
25+
}
26+
return sum;
27+
};
28+
29+
/**
30+
* Your NumMatrix object will be instantiated and called as such:
31+
* var obj = new NumMatrix(matrix)
32+
* var param_1 = obj.sumRegion(row1,col1,row2,col2)
33+
*/

0 commit comments

Comments
 (0)