給定乙個整數陣列 nums,求出陣列從索引 i 到 j(i ≤ j)範圍內元素的總和,包含 i、j 兩點。
實現 numarray 類:
numarray(int nums) 使用陣列 nums 初始化物件
int sumrange(int i, int j) 返回陣列 nums 從索引 i 到 j(i ≤ j)範圍內元素的總和,包含 i、j 兩點(也就是 sum(nums[i], nums[i + 1], … , nums[j]))
輸入:[「numarray」, 「sumrange」, 「sumrange」, 「sumrange」]
[[[-2, 0, 3, -5, 2, -1]], [0, 2], [2, 5], [0, 5]]
輸出:[null, 1, -1, -3]
解釋:numarray numarray = new numarray([-2, 0, 3, -5, 2, -1]);
numarray.sumrange(0, 2); // return 1 ((-2) + 0 + 3)
numarray.sumrange(2, 5); // return -1 (3 + (-5) + 2 + (-1))
numarray.sumrange(0, 5); // return -3 ((-2) + 0 + 3 + (-5) + 2 + (-1))
建立乙個累加陣列。
class
numarray
}public
intsumrange
(int i,
int 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 區域和檢索 陣列不可變
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說明 ...