数组区间内元素和

什么是前缀和?前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和。 

class NumArray:

    def __init__(self, nums):
        self.adds = [0]
        add = 0
        for i in range(len(nums)):
            add += nums[i]
            self.adds.append(add)
        print(self.adds)

    def sumRange(self, i: int, j: int) -> int:
        return self.adds[j + 1] - self.adds[i]


obj = NumArray([-2, 0, 3, -5, 2, -1])
print(obj.sumRange(0,3))

 

posted @ 2021-02-22 11:51  小小马进阶笔记  阅读(72)  评论(0)    收藏  举报