数组区间内元素和
什么是前缀和?前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和。
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))
浙公网安备 33010602011771号