leetcode303
2024-10-20 20:56:38
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-]
最新文章
- python学习笔记1:python入门
- ruby中http请求方法整理
- String的类型的数据
- python中的binascii
- Linux busybox mount -a fstab
- (转载)C++lambda表达式
- AlertDialog与DialogFragment
- LOGISTIC回归分析
- python 算法 -- 冒泡排序
- Maven打包时去掉项目版本号
- 微信小程序开发小记
- ElasticSearch Index操作源码分析
- MySQL数据库时间查询
- img :src=“” url()
- C#实现WinForm禁止最大化、最小化、双击标题栏、双击图标等操作的方法
- css引入页面的三种方法
- memory prefix out omni,over,out,od,octa ~O
- Max Chunks To Make Sorted II LT768
- vue新手入门指导,一篇让你学会vue技术栈,本人初学时候的文档
- STL中的map
热门文章
- UVA-11925 Generating Permutations (逆向思维)
- Unsupported major.minor version 51.0解决办法(转)
- BST树、B树、B+树、B*树
- SGU 156 Strange Graph 欧拉回路,思路,汉密尔顿回路 难度:3
- 硬盘安装CentOS 6.0(超级详细图文教程)
- bacnet ip转MQTT
- secureCRT连不上虚拟机上的ubuntu
- java IO 学习(三)
- ConfigurationManager 引用
- SUSE Linux Enterprise Server设置IP地址、网关、DNS(转载)