Problem: 303. 区域和检索 - 数组不可变
时间复杂度: O ( n ) O(n) O(n)
空间复杂度: O ( n ) O(n) O(n)
Code
class NumArray {
int[] s;
public NumArray(int[] nums) {
int n = nums.length;
s = new int[n + 1];
for(int i = 1; i <= n; i++)
s[i] = s[i-1] + nums[i-1];
}
public int sumRange(int l, int r) {
return s[r+1] - s[l];
}
}
/**
* Your NumArray object will be instantiated and called as such:
* NumArray obj = new NumArray(nums);
* int param_1 = obj.sumRange(left,right);
*/