[LeetCode]303. Range Sum Query - Immutable
2017-07-28 20:49
417 查看
Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.
Example:
Note:
You may assume that the array does not change.
There are many calls to sumRange function.
private int[] sums;
public NumArray(int[] nums) {
sums = new int[nums.length+1];
for(int i=1; i<nums.length+1; i++)
sums[i]=nums[i-1]+sums[i-1];
}
public int sumRange(int i, int j) {
return sums[j+1]-sums[i];
}
}
/**
* Your NumArray object will be instantiated and called as such:
* NumArray obj = new NumArray(nums);
* int param_1 = obj.sumRange(i,j);
*/
注意下标
Example:
Given nums = [-2, 0, 3, -5, 2, -1] sumRange(0, 2) -> 1 sumRange(2, 5) -> -1 sumRange(0, 5) -> -3
Note:
You may assume that the array does not change.
There are many calls to sumRange function.
类型:Dynamic Programming
public class NumArray {private int[] sums;
public NumArray(int[] nums) {
sums = new int[nums.length+1];
for(int i=1; i<nums.length+1; i++)
sums[i]=nums[i-1]+sums[i-1];
}
public int sumRange(int i, int j) {
return sums[j+1]-sums[i];
}
}
/**
* Your NumArray object will be instantiated and called as such:
* NumArray obj = new NumArray(nums);
* int param_1 = obj.sumRange(i,j);
*/
注意下标
相关文章推荐
- 【LeetCode】303. Range Sum Query - Immutable 解题报告
- Leetcode刷题总结:303. Range Sum Query - Immutable
- Leetcode 303. Range Sum Query - Immutable & 307. Range Sum Query - Mutable
- 【编程】【leetcode】303. Range Sum Query - Immutable
- LeetCode [303. Range Sum Query - Immutable]
- Leetcode:303. Range Sum Query - Immutable(JAVA)
- [Leetcode]303. Range Sum Query - Immutable
- leetcode_303. Range Sum Query - Immutable ? 待解决
- leetcode 303. Range Sum Query - Immutable
- LeetCode 303. Range Sum Query - Immutable
- Leetcode题解 303. Range Sum Query - Immutable
- leetCode 303. Range Sum Query - Immutable | Dynamic Programming
- LeetCode 303. Range Sum Query - Immutable
- LeetCode 303. Range Sum Query - Immutable(数组求和)
- leetcode - 303. Range Sum Query - Immutable
- [LeetCode] 303. Range Sum Query - Immutable (Easy)
- LeetCode-303. Range Sum Query - Immutable
- LeetCode 303. Range Sum Query - Immutable
- LeetCode - 303. Range Sum Query - Immutable
- [leetcode] 303. Range Sum Query && 304. Range Sum Query 2D - Immutable