LeetCode 區域和檢索 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 方法。

sums[i] = nums[0] + nums[1] + … + nums[i]

sumrange(i, j) = sums[j] – sums[i – 1]

time complexity: pre-compute: o(n), query: o(1)

space complexity: o(n)

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);
*/

leetcode 區域和檢索

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

區域和檢索

區域和檢索 給定乙個整數陣列 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 題解 思路 題目說可...

Leetcode 區域和檢索 陣列不可變

描述 給定乙個整數陣列 nums，求出陣列從索引 i 到 j i j 範圍內元素的總和，包含 i,j 兩點。說明 可以假設陣列不可變 會多次呼叫區間和sumrange 方法 示例 給定 nums 2,0,3,5,2,1 求和函式為 sumrange sumrange 0,2 1 sumrange 2...