We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
2 parents 9ea6870 + 1b4919f commit 9148768Copy full SHA for 9148768
javascript/0303-range-sum-query-immutable.js
@@ -0,0 +1,29 @@
1
+/**
2
+ * https://leetcode.com/problems/range-sum-query-immutable/
3
+ * @param {number[]} nums
4
+ */
5
+class NumArray {
6
+ constructor(nums) {
7
+ this.arr = nums;
8
+ }
9
+
10
+ /**
11
+ * Time O(n) | Space O(1)
12
+ * @param {number} left
13
+ * @param {number} right
14
+ * @return {number}
15
16
+ sumRange(left, right) {
17
+ let total = 0;
18
+ for (let i = left; i < right + 1; i++) {
19
+ total += this.arr[i];
20
21
+ return total;
22
23
+}
24
25
26
+ * Your NumArray object will be instantiated and called as such:
27
+ * var obj = new NumArray(nums)
28
+ * var param_1 = obj.sumRange(left,right)
29
0 commit comments