public class NumArray
{
List<int> list = new List<int>();
public NumArray(int[] nums)
{
var sum = ;
for (int i = ; i < nums.Length; i++)
{
sum += nums[i];
list.Add(sum);
}
} public int SumRange(int i, int j)
{
if (i == )
{
return list[j];
}
else
{
return list[j] - list[i - ];
}
}
} /**
* Your NumArray object will be instantiated and called as such:
* NumArray obj = new NumArray(nums);
* int param_1 = obj.SumRange(i,j);
*/

https://leetcode.com/problems/range-sum-query-immutable/#/description

补充一个python的实现:

 from itertools import accumulate
class NumArray: def __init__(self, nums: List[int]):
self.dp = list(accumulate(nums)) def sumRange(self, i: int, j: int) -> int:
if i == :
return self.dp[j]
else:
return self.dp[j] - self.dp[i-]

最新文章

  1. python学习笔记1:python入门
  2. ruby中http请求方法整理
  3. String的类型的数据
  4. python中的binascii
  5. Linux busybox mount -a fstab
  6. (转载)C++lambda表达式
  7. AlertDialog与DialogFragment
  8. LOGISTIC回归分析
  9. python 算法 -- 冒泡排序
  10. Maven打包时去掉项目版本号
  11. 微信小程序开发小记
  12. ElasticSearch Index操作源码分析
  13. MySQL数据库时间查询
  14. img :src=“” url()
  15. C#实现WinForm禁止最大化、最小化、双击标题栏、双击图标等操作的方法
  16. css引入页面的三种方法
  17. memory prefix out omni,over,out,od,octa ~O
  18. Max Chunks To Make Sorted II LT768
  19. vue新手入门指导,一篇让你学会vue技术栈,本人初学时候的文档
  20. STL中的map

热门文章

  1. UVA-11925 Generating Permutations (逆向思维)
  2. Unsupported major.minor version 51.0解决办法(转)
  3. BST树、B树、B+树、B*树
  4. SGU 156 Strange Graph 欧拉回路,思路,汉密尔顿回路 难度:3
  5. 硬盘安装CentOS 6.0(超级详细图文教程)
  6. bacnet ip转MQTT
  7. secureCRT连不上虚拟机上的ubuntu
  8. java IO 学习(三)
  9. ConfigurationManager 引用
  10. SUSE Linux Enterprise Server设置IP地址、网关、DNS(转载)