力扣小白刷题之303题区域和检索 - 数组和不变

题目描述 给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包括 i， j 两点。 说明： 假设数组不可变 会多次调用sumRange方法 思路 说明中提到：会多次调用sumRange方法，所以每次都逐个相加计算子区间的和不是理想的做法，可以借助缓存来保存区域和。 若使用二维数组dp，dp[i][j]表示 i 到 j 的区域和，需要 O(n^2)空间复杂度。

>>阅读原文<<