实现 NumArray 类:
NumArray(int[] nums) 使用数组 nums 初始化对象
int sumRange(int i,int j)
返回数组 nums 从索引i到j(i≤j)范围内元素的总和...[null,1,-1,-3]
示例解释:
NumArray numArray = new NumArray([-2,0,3,-5,2,-1]);
numArray.sumRange(0, 2);
return...同时如果我们在函数初始化的时候
就计算出数组nums在每个下标处的前缀和,
即满足每次调用sumRange时的时间复杂度都为O(1)
?
既然理论知识我们懂了,那么实际用法如何呢?..._pre.append(_pre[-1]+num)
#_pre[-1]+num的含义就是上图中的+号步骤,presums中的最后一个数与当前的nums数值相加
def sumRange(self..., i: int, j: int) -> int:
_pre=self.presums
return _pre[j+1] - _pre[i]