导航：首页 > 互联网科技 >

LeetCode中怎么实现区域和检索

发表于：2025-12-02 作者：千家信息网编辑

千家信息网最后更新 2025年12月02日，本篇文章为大家展示了LeetCode中怎么实现区域和检索，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。给定一个整数数组 nums，建立一个函数用于求出数组从索

千家信息网最后更新 2025年12月02日LeetCode中怎么实现区域和检索

本篇文章为大家展示了LeetCode中怎么实现区域和检索，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。

给定一个整数数组 nums，建立一个函数用于求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。如：输入nums = [-2, 0, 3, -5, 2, -1]，sumRange(0, 2) =1。

题解

思路：动态规划、缓存

本题可以直接用sum函数，但是耗时较长。中间状态dp[i]表示从0-i的和，则要求i-j的和等于dp[j]-dp[i-1]，因此首先建立一个数组记录dp，然后根据想要求的范围进行计算。此处要注意的是，当i=0时，dp[j]-dp[i-1]会溢出，所以dp的长度是len(nums)+1，第一个元素为0表示i=0之前没有值。

class NumArray:
    def __init__(self, nums: List[int]):        if len(nums)==0:            return        self.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)

上述内容就是LeetCode中怎么实现区域和检索，你们学到知识或技能了吗？如果还想学到更多技能或者丰富自己的知识储备，欢迎关注行业资讯频道。

很赞哦！