力扣 303 區域和檢索 陣列不可變

2021-10-03 19:01:49 字數 1137 閱讀 9051

題目:給定乙個整數陣列 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 方法。

解答

class

numarray

public

intsumrange

(int i,

int j)

return sum;}}

/** * your numarray object will be instantiated and called as such:

* numarray obj = new numarray(nums);

* int param_1 = obj.sumrange(i,j);

*/

優化:

class

numarray

num =

newint

[nums.length]

; num[0]

= nums[0]

;for

(int i =

1; i < nums.length; i++)}

public

intsumrange

(int i,

int j)

}/**

* your numarray object will be instantiated and called as such:

* numarray obj = new numarray(nums);

* int param_1 = obj.sumrange(i,j);

*/

303 區域和檢索 陣列不可變

給定乙個整數陣列 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 說明 你可以假設陣列不可變。會多...

303 區域和檢索 陣列不可變

給定乙個整數陣列 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說明 你可以假設陣列不可變。會多次...

303 區域和檢索 陣列不可變

給定乙個整數陣列 nums,求出陣列從索引 i 到 j i j 範圍內元素的總和,包含 i j 兩點。實現 numarray 類 numarray int nums 使用陣列 nums 初始化物件 int sumrange int i,int j 返回陣列 nums 從索引 i 到 j i j 範圍...