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