力扣小白刷題之303題區域和檢索 - 數組和不變

題目描述 給定一個整數數組 nums，求出數組從索引 i 到 j (i ≤ j) 範圍內元素的總和，包括 i， j 兩點。 說明： 假設數組不可變 會多次調用sumRange方法 思路 說明中提到：會多次調用sumRange方法，所以每次都逐個相加計算子區間的和不是理想的做法，可以藉助緩存來保存區域和。 若使用二維數組dp，dp[i][j]表示 i 到 j 的區域和，需要 O(n^2)空間複雜度。

>>阅读原文<<