[LeetCode javaScript] 303. 区域和检索 - 数组不可变
程序员文章站
2024-03-05 23:40:25
...
给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和,包含 i, j 两点。
示例:
给定 nums = [-2, 0, 3, -5, 2, -1],求和函数为 sumRange()
sumRange(0, 2) -> 1
sumRange(2, 5) -> -1
sumRange(0, 5) -> -3
说明:
你可以假设数组不可变。
会多次调用 sumRange 方法。
/**
* @param {number[]} nums
*/
var NumArray = function(nums) {
this._num=[];
for(var i=0;i<nums.length;i++){
this._num[i]=nums[i];
}
// this.count=0;
};
/**
* @param {number} i
* @param {number} j
* @return {number}
*/
NumArray.prototype.sumRange = function(i, j) {
var count=0;
for(var t=i;t<=j;t++){
count+=this._num[t];
}
return count;
};
/**
* Your NumArray object will be instantiated and called as such:
* var obj = Object.create(NumArray).createNew(nums)
* var param_1 = obj.sumRange(i,j)
*/
推荐阅读
-
[LeetCode javaScript] 303. 区域和检索 - 数组不可变
-
JAVA程序设计:区域和检索 - 数组可修改(LeetCode:307)
-
C# 实现LeetCode 307. 区域和检索 - 数组可修改
-
leetcode 307. 区域和检索 - 数组可修改 树状数组
-
Leetcode 307. 区域和检索 - 数组可修改
-
Leetcode 307. 区域和检索 - 数组可修改
-
LeetCode-307. 区域和检索 - 数组可修改
-
LeetCode 307. 区域和检索 - 数组可修改
-
力扣 303.区域和检索-数组不可变
-
Leetcode-307. 区域和检索 - 数组可修改 Range Sum Query - Mutable (线段树Segment Tree)-超详细Python