【LeetCode】303. 区域和检索 - 数组不可变

描述

  给定一个整数数组nums，处理以下类型的多个查询：计算索引left和right（包含left和right）之间的nums元素的 和 ，其中left <= right

  实现NumArray类：

• NumArray(int[] nums)：使用数组nums初始化对象
• int sumRange(int i, int j)：返回数组nums中索引left和right之间的元素的 总和 ，包含left和right两点（也就是nums[left] + nums[left + 1] + ... + nums[right])
    

Python

1. 前缀和

class NumArray:# 初始化def __init__(self, nums: List[int]):# 前缀和空表self.s=[0]*(len(nums)+1)# 计算前缀和for i in range(len(nums)):self.s[i+1]=self.s[i]+nums[i]# 区间和def sumRange(self, left: int, right: int) -> int:# 前缀和之差return self.s[right+1]-self.s[left]