FilesExpand file tree

 master

/

NumArray.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

23 lines (19 loc) · 578 Bytes

 master

/

NumArray.java

Copy path

Top

File metadata and controls

• Code
• Blame

23 lines (19 loc) · 578 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

/**

* https://leetcode.com/articles/range-sum-query-immutable/

*/

public class NumArray {

private int[] sums;

public NumArray(int[] nums) {

sums = new int[nums.length];

for (int i = 0; i < nums.length; i++) {

sums[i] = nums[i] + (i > 0 ? sums[i - 1] : 0);

}

}

public int sumRange(int i, int j) {

return sums[j] - (i > 0 ? sums[i - 1] : 0);

}

}

// Your NumArray object will be instantiated and called as such:

// NumArray numArray = new NumArray(nums);

// numArray.sumRange(0, 1);

// numArray.sumRange(1, 2);