DP303RangeSumQueryImmutable

思路

• 第一个想法是所有call过的sumRange的结果都存下来，比如result[i][j]=i到j的和，但这无疑需要使用n*n数组
• 看了一个solution，一个数组存从那以前的所有和，sumRange = sum[j]-sum[j], 这个很聪明啊！

思路2的两个主要问题

* 当i == 0的时候，sumRange如果用到nums[i - 1]就出错啦
    * 要不就当i 
* 全局变量的初始化问题

int[] nums;
public NumArray(int[] nums) {
    for (int i = 1; i < nums.length; i++) {
        nums[i] += nums[i - 1];
    }
    this.nums = nums;
}