區域和檢索

區域和檢索

給定乙個整數陣列  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

題解：思路：題目說可以把陣列看成乙個固定值，所以把陣列當成固定值，在構造方法中，接收陣列，在求和方法中，對陣列中的區間求和。

**：

class

numarray 
public
int sumrange(int i, int
j)        
return
sum;}}

leetcode 區域和檢索

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

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方法，所以不能簡單的進行區間遍歷求和，動態規劃一下，記錄一下 每個區間的和，然後根據索引直接求出結果。class numarray sums new int length sums 0 nums 0 for int i 1 i length i public int ...