【LeetCode】303. 区域和检索 - 数组不可变
目录
- 描述
- Python
- 1. 前缀和
描述
给定一个整数数组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]