码迷,mamicode.com
首页 > 其他好文 > 详细

Range Sum Query - Immutable

时间:2017-09-22 14:09:12      阅读:103      评论:0      收藏:0      [点我收藏+]

标签: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]

 

Range Sum Query - Immutable

标签:imm   超时   http   return   ges   def   elf   mutable   查询   

原文地址:http://www.cnblogs.com/liuxinzhi/p/7574369.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!