每日一题——预处理

303. 区域和检索 - 数组不可变
     给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。
     实现 NumArray 类：
     NumArray(int[] nums) 使用数组 nums 初始化对象
     int sumRange(int i, int j) 返回数组 nums 从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点（也就是 sum(nums[i], nums[i + 1], ... , nums[j])）

优化

原解答不难，但是每次调用sumRange时间复杂度都为O(N)
预处理一下，记录直到两端的和sums，化为O(1): sumRange = sums[j+1] - sum[i]