LeetCode刷题之303Python区域和检索 - 数组不可变

最新推荐文章于 2022-04-30 10:09:14 发布

Aurora_ym

最新推荐文章于 2022-04-30 10:09:14 发布

阅读量279

点赞数

分类专栏： LeetCode

LeetCode 专栏收录该内容

59 篇文章 0 订阅

订阅专栏

题目：

给定一个整数数组 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 方法。

参考解答：

https://blog.csdn.net/IT_job/article/details/80430909
https://blog.csdn.net/qq_34364995/article/details/80715438

思路是，直接调用sum函数。

_var ；变量名前一个下划线来定义，此变量为保护成员protected，只有类及其子类可以访问。此变量不能通过from XXX import xxx 导入
__var;变量名前两个下划线来定义，此变量为私有private，只允许类本身访问，连子类都不可以访问。

class NumArray(object):

    def __init__(self, nums):
        """
        :type nums: List[int]

        """
        self.nums=nums
        

    def sumRange(self, i, j):
        """
        :type i: int
        :type j: int
        :rtype: int
        """
        return sum(self.nums[i:j+1])


# Your NumArray object will be instantiated and called as such:
# obj = NumArray(nums)
# param_1 = obj.sumRange(i,j)