leetcode:区域和检索 - 数组不可变

给定一个整数数组 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 {
    private int length;
    private int[] dp;

    public NumArray(int[] nums) {
        this.length = nums.length;
        if (length != 0) {
            dp = new int[length];
            initDp(nums);
            doDp(nums);
        }
    }

    public int sumRange(int i, int j) {
        if (length == 0) return 0;
        return i == 0 ? dp[j] : dp[j] - dp[i - 1];
    }

    // 初始化
    private void initDp(int[] nums) {

    }

    private void doDp(int[] nums) {
        dp[0] = nums[0];
        for (int i = 1; i < length; i++) {
            dp[i] = dp[i - 1] + nums[i];
        }
    }


}

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