303. Range Sum Query - Immutable
来源:互联网 发布:小气泡清洁的危害 知乎 编辑:程序博客网 时间:2024/05/22 15:30
Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.
Dynamic Programming
public class NumArray { int sum []; public NumArray(int[] nums) { sum = new int [nums.length + 1]; sum[0] = 0; for(int i = 0; i < nums.length; i++){ sum[i + 1] = nums[i] + sum[i]; } } public int sumRange(int i, int j) { return sum[j + 1] - sum[i]; }}
Example:
Given nums = [-2, 0, 3, -5, 2, -1]sumRange(0, 2) -> 1sumRange(2, 5) -> -1sumRange(0, 5) -> -3
Note:
- You may assume that the array does not change.
- There are many calls to sumRange function.
0 0
- 303. Range Sum Query - Immutable
- 303. Range Sum Query - Immutable
- 303. Range Sum Query - Immutable
- 303. Range Sum Query - Immutable
- 303. Range Sum Query - Immutable
- 303. Range Sum Query - Immutable
- 303. Range Sum Query - Immutable
- 303. Range Sum Query - Immutable
- 303. Range Sum Query - Immutable
- 303. Range Sum Query - Immutable
- 303. Range Sum Query - Immutable
- 303. Range Sum Query - Immutable
- 303. Range Sum Query - Immutable
- 303. Range Sum Query - Immutable
- 303. Range Sum Query - Immutable
- 303. Range Sum Query - Immutable
- 303. Range Sum Query - Immutable
- 303. Range Sum Query - Immutable
- MonoBehaviour 生命周期
- ios学习 Mac下获取AppStore安装包文件路径
- 非旋转式treap及可持久化
- Apache Stratos探究:4.0.0 Cloud Controller Architecture
- Linux下安装MySql(主备)
- 303. Range Sum Query - Immutable
- C# 中==和Equal的区别
- MTK平台Android4.4 拍照默认图片格式修改
- Jquery/js单元测试中实现Mock(js实现mock接口)
- Codeforces 621E Wet Shark and Blocks 【矩阵加速dp】
- Android-WebView路由登录192.168.1.1
- 屏幕适配心得
- hdu 5461 Largest Point 【贪心】
- 深入分析JavaWeb 6 -- servletConfig 与servletContext详解