区域和检索-数组不可变

@author: sdubrz
@date: 2020.03.30
题目难度： 简单
考察内容：动态规划
原题链接 https://leetcode-cn.com/problems/range-sum-query-immutable/
题目的著作权归领扣网络所有，商业转载请联系官方授权，非商业转载请注明出处。
解题代码转载请联系 lwyz521604#163.com

给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。

示例：

给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange()

sumRange(0, 2) -> 1
sumRange(2, 5) -> -1
sumRange(0, 5) -> -3

说明:

• 你可以假设数组不可变。
• 会多次调用 sumRange 方法。

解法

class NumArray {
    public int[] sums;
    public int n;

    public NumArray(int[] nums) {
        n = nums.length;
        if(n==0){
            return;
        }

        sums = new int[n];
        sums[0] = nums[0];

        for(int i=1; i<n; i++){
            sums[i] = sums[i-1] + nums[i];
        }

    }
    
    public int sumRange(int i, int j) {
        if(i==0){
            return sums[j];
        }
        else{
            return sums[j] - sums[i-1];
        }
    }
}

/**
 * Your NumArray object will be instantiated and called as such:
 * NumArray obj = new NumArray(nums);
 * int param_1 = obj.sumRange(i,j);
 */

下面是提交的结果：

执行结果：通过
执行用时 : 17 ms, 在所有 Java 提交中击败了 45.09% 的用户
内存消耗 : 42.3 MB, 在所有 Java 提交中击败了 49.57% 的用户

需要注意的是最初没有考虑到空数组"[[[]]]"的情况，导致没有通过，因而当题目中没有明确说明不可能输入空数组时，要记得检查一下。