LINTCODE：303 区域和检索-数组不可变（Python语言实现）

原创于 2019-08-22 23:40:31 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LINTCODE #303 #PYTHON

PROGRAM 专栏收录该内容

97 篇文章

订阅专栏

本文介绍了一种高效计算数组指定区间元素总和的方法。通过预处理数组，创建累积和数组，实现快速响应多次区间求和请求。示例中详细解释了如何构建累积和数组，并提供了Python类实现，便于理解和应用。

题目描述

给定一个整数数组nums，求出数组从索引i到j (i ≤ j) 范围内元素的总和，包含i, j两点。

示例

给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange()

sumRange(0, 2) -> 1
sumRange(2, 5) -> -1
sumRange(0, 5) -> -3

说明

你可以假设数组不可变。

会多次调用sumRange方法。

传递self变量

子函数没有形参的情况下，可以通过self变量来进行传递。

class NumArray:
    def __init__(self, nums):
        if not nums:
            self.sums = []
        else:
            self.sums = [nums[0]]
            for i in range(1, len(nums)):
                self.sums.append(self.sums[-1] + nums[i])

    def sumRange(self, i, j):
        sums = self.sums
        if i:
            return sums[j] - sums[i - 1]
        else:
            return sums[j]

（最近更新：2019年04月16日）