Range Sum Query (Deprecated)
Efficiently compute the sum of the numbers between two indexes of an array. Tags: Dynamic Programming
Try It!
Discussion
Video
Solution
class NumArray:
def __init__(self, nums: List[int]):
for i in range(1, len(nums)):
nums[i] += nums[i - 1]
self.sum = nums
def sumRange(self, i: int, j: int) -> int:
if i == 0:
return self.sum[j]
else:
return self.sum[j] - self.sum[i - 1]