303._Range_Sum_Query_Immutable

发表于 分类于 ， ，

303. Range Sum Query Immutable

难度: Easy

刷题内容

原题连接

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

内容描述

给定一个整数数组 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

说明:

  1. 你可以假设数组不可变。
  2. 会多次调用 sumRange 方法。

解题方案

思路
**- 时间复杂度: O(1)**- 空间复杂度: O(N)**

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
/**
 * @param {number[]} nums
 */
var NumArray = function(nums) {
    this.value = nums
};

/** 
 * @param {number} i 
 * @param {number} j
 * @return {number}
 */
NumArray.prototype.sumRange = function(i, j) {
    return this.value.slice(i, j + 1).reduce((total, current) => total + current, 0)
};

/**
 * Your NumArray object will be instantiated and called as such:
 * var obj = new NumArray(nums)
 * var param_1 = obj.sumRange(i,j)
 */