LeetCode：303. Range Sum Query - Immutable - Python

问题描述：

303. 区域和检索 - 数组不可变
给定一个整数数组 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方法。

问题分析：

再来一个简单题目，这个被归纳为动态规划，常规来想，可以现用现求，也可以AC。还有一种方法就是，先求出0~j 的和保存起来，然后 (i~j) = (0~j) - (0~i)，这个方式，在多次调用时，效率比较高。

Python3实现：

class NumArray:
    def __init__(self, nums):
        for i in range(1, len(nums)):
            nums[i] += nums[i - 1]
        self.nums = nums

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

欢迎指正哦