标签:imm 超时 http return ges def elf mutable 查询
这道题为简单题
最开始我只是在sumRange里面写函数,写出来之后总是超时,在查询之后才知道有些东西要写在init之中,所以我先遍历数组,把数组的第n个元素的值变为前n个元素值之和,然后传入sumRange。
1 class NumArray(object): 2 3 def __init__(self, nums): 4 """ 5 :type nums: List[int] 6 """ 7 self.a = [0] 8 for i in nums: 9 self.a += [self.a[-1] + i] 10 11 def sumRange(self, i, j): 12 """ 13 :type i: int 14 :type j: int 15 :rtype: int 16 """ 17 return self.a[j+1] - self.a[i]
标签:imm 超时 http return ges def elf mutable 查询
原文地址:http://www.cnblogs.com/liuxinzhi/p/7574369.html