leetcode（303）Range Sum Query - Immutable js代码实现

叁歲伎倆 2022-08-18 12:11 126阅读 0赞

# Sum Query - Immutable #

Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.

Example:

Given nums = [-2, 0, 3, -5, 2, -1]
    
    sumRange(0, 2) -> 1
    sumRange(2, 5) -> -1
    sumRange(0, 5) -> -3

Note:

1.  You may assume that the array does not change.
2.  There are many calls to sumRange function.

JavaScript代码实现

/**
     * @constructor
     * @param {number[]} nums
     */
    var NumArray = function(nums) {
    	this.nums = nums;
    	for(i = 1; i < nums.length; i++){
    		this.nums[i] += this.nums[i - 1];
    	}
    };
    
    /**
     * @param {number} i
     * @param {number} j
     * @return {number}
     */
    NumArray.prototype.sumRange = function(i, j) {
    	if(i == 0){
    		return this.nums[j];
    	}
    	return this.nums[j] - this.nums[i - 1];
    };

刚刚看到这个问题的时候可能会想到用循环来查找每次所需要的区间进行相加，但是这种方法提交上去不会accept，因为这并不是最佳的方法，注意题目中所说的，You may assume that the array does not change.我们可以假设数组是不变的，那么我们可以在NumArray 类中一次求出所有从第一个数到第n个数的和，根据提示，在sumRange函数中写出需要的函数语句即可。

发表评论取消回复

表情：

评论列表（有 0 条评论，126人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 303. Range Sum Query - Immutable | 303. 区域和检索 - 数组不可变（一维前缀和问题）

题目 [https://leetcode.com/problems/range-sum-query-immutable/][https_leetcode.com_prob

分手后的思念是犯贱/ 2022年10月13日 05:28/ 0 赞/ 189 阅读

相关 [leetcode]304. Range Sum Query 2D - Immutable -- JavaScript 代码

/ @constructor @param {number[][]} matrix / var NumMatrix = function(matrix) {

青旅半醒/ 2022年09月25日 02:25/ 0 赞/ 2 阅读

相关 leetcode（303）Range Sum Query - Immutable js代码实现

Sum Query - Immutable Given an integer array nums, find the sum of the elements betwe

叁歲伎倆/ 2022年08月18日 12:11/ 0 赞/ 127 阅读

相关 LeetCode303——Range Sum Query - Immutable

LeetCode303——Range Sum Query - Immutable 插播一条新题题意：找出数组指定两个索引之间所有元素之和。按照Lee

小咪咪/ 2022年08月10日 09:22/ 0 赞/ 132 阅读

相关 [leetcode]: 303. Range Sum Query - Immutable

1.题目 Given an integer array nums, find the sum of the elements between indices i and

谁践踏了优雅/ 2022年06月14日 10:54/ 0 赞/ 131 阅读

相关 leetcode 303. Range Sum Query - Immutable 字串求和 + DP

Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j

￡神魔★判官ぃ/ 2022年06月06日 23:06/ 0 赞/ 160 阅读

相关 leetcode 304. Range Sum Query 2D - Immutable 子矩阵求和 + DP

Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by i

秒速五厘米/ 2022年06月06日 23:06/ 0 赞/ 164 阅读

相关 Range Sum Query - Immutable

303. Range Sum Query - Immutable 题目描述 Given an integer array nums, find the sum of

缺乏、安全感/ 2022年05月14日 12:35/ 0 赞/ 153 阅读

相关 304. Range Sum Query 2D - Immutable

Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by i

Bertha 。/ 2022年03月06日 06:42/ 0 赞/ 160 阅读

相关 LeetCode:303. Range Sum Query - Immutable 数组范围内求和

试题： Given an integer array nums, find the sum of the elements between indices i and j

╰+哭是因爲堅強的太久メ/ 2021年06月24日 16:10/ 0 赞/ 350 阅读