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

說明:你可以假設陣列不可變。

會多次呼叫 sumrange 方法。

1.一開始我就想的是直接用迴圈，結果提交顯示超時。分析原因：如果只是一次呼叫sumrange 方法，直接迴圈求解最容易。但是題目說要多次使用sumrange 方法，也就是每次呼叫這個方法，都會迴圈若干次，需要的時間也就更多了。

2.在網上看了一下別人的思路，先把結果每次計算存起來，然後求哪個直接可以返回結果。這樣的好處就是不管使用多少次sumrange 方法，都只用迴圈一次即可。

**如下：

class numarray 

}public int sumrange(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 兩點。實現 numarray 類 numarray int nums 使用陣列 nums 初始化物件 int sumrange int i,int j 返回陣列 nums 從索引 i 到 j i j 範圍...

303 區域和檢索 陣列不可變

difficulty 簡單 給定乙個整數陣列 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說明 ...