淘掌门官方网站,网站建设找哪个好,东莞市南城区,优质聊城做网站费用目录 描述Python1. 前缀和 描述 给定一个整数数组nums#xff0c;处理以下类型的多个查询#xff1a;计算索引left和right#xff08;包含left和right#xff09;之间的nums元素的 和 #xff0c;其中left right 实现NumArray类#xff1a;
NumArray(int[] 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[i1]self.s[i]nums[i]# 区间和def sumRange(self, left: int, right: int) - int:# 前缀和之差return self.s[right1]-self.s[left]
