13518219792
本篇文章为大家展示了LeetCode中怎么实现区域和检索，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。
创新互联公司坚持“要么做到，要么别承诺”的工作理念，服务领域包括：成都网站建设、网站设计、企业官网、英文网站、手机端网站、网站推广等服务，满足客户于互联网时代的桂平网站设计、移动媒体设计的需求，帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴！
给定一个整数数组 nums，建立一个函数用于求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。如：输入nums = [-2, 0, 3, -5, 2, -1]，sumRange(0, 2) =1。
2
题解
class NumArray:def __init__(self, nums: List[int]):if len(nums)==0:returnself.dp = [0]*(len(nums)+1)self.dp[1]=nums[0]for i in range(2,len(nums)+1):self.dp[i] = self.dp[i-1]+nums[i-1]def sumRange(self, i: int, j: int) -> int:return self.dp[j+1]-self.dp[i]# Your NumArray object will be instantiated and called as such:# obj = NumArray(nums)# param_1 = obj.sumRange(i,j)
