Range Sum Query - Immutable

Posted 2020-10-08 唐僧洗发爱飘柔

　　　　这道题为简单题

　　题目：

　　　　

　　思路：

　　　　最开始我只是在sumRange里面写函数，写出来之后总是超时，在查询之后才知道有些东西要写在init之中，所以我先遍历数组，把数组的第n个元素的值变为前n个元素值之和，然后传入sumRange。

　　代码：

 1 class NumArray(object):
 2 
 3     def __init__(self, nums):
 4         """
 5         :type nums: List[int]
 6         """
 7         self.a = [0]
 8         for i in nums:
 9             self.a += [self.a[-1] + i]
10 
11     def sumRange(self, i, j):
12         """
13         :type i: int
14         :type j: int
15         :rtype: int
16         """
17         return self.a[j+1] - self.a[i]