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

叁歲伎倆 2022-08-18 12:11 137阅读 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 条评论，137人围观）

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

相关阅读

相关 303. Range Sum Query - Immutable(数组中的范围的和——dp）

给定一个整数数组NUMS，发现指数之间的元素的总和我和Ĵ（我 ≤ Ĵ），包括端值。例：给定nums = \[-2，0，3，-5，2，-1\] sumRange（0，

青旅半醒/ 2023年02月15日 12:36/ 0 赞/ 11 阅读

相关 LeetCode - Easy - 303. Range Sum Query - Immutable

Topic Dynamic Programming Description [https://leetcode.com/problems/range-sum

古城微笑少年丶/ 2022年10月28日 10:10/ 0 赞/ 17 阅读

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

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

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

相关 leetcode 304. Range Sum Query 2D - Immutable

You are given an integer array nums and you have to return a new counts array. The count

冷不防/ 2022年08月20日 13:07/ 0 赞/ 16 阅读

相关 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 赞/ 138 阅读

相关 LeetCode303——Range Sum Query - Immutable

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

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

相关 [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 赞/ 139 阅读

相关 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 赞/ 168 阅读

相关 Range Sum Query - Immutable

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

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

相关 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 赞/ 361 阅读