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;}