Range Sum Query - Immutable

　　　　这道题为简单题

　　题目：

　　　　

　　思路：

　　　　最开始我只是在sumRange里面写函数，写出来之后总是超时，在查询之后才知道有些东西要写在init之中，所以我先遍历数组，把数组的第n个元素的值变为前n个元素值之和，然后传入sumRange。

　　代码：

class NumArray(object):

    def __init__(self, nums):
        """
        :type nums: List[int]
        """
        self.a = [0]
        for i in nums:
            self.a += [self.a[-1] + i]

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