1.for循环
时间太长
2.前缀和(看解析)
class NumArray {
int[] sum;
public NumArray(int[] nums) {
sum=new int[nums.length];
if(nums==null||nums.length==0){
return;
}
sum[0]=nums[0];
for(int i=1;i<nums.length;i++){
sum[i]=sum[i-1]+nums[i];
}
}
public int sumRange(int i, int j) {
return i>0?sum[j]-sum[i-1]:sum[j];
}
}
/**
* Your NumArray object will be instantiated and called as such:
* NumArray obj = new NumArray(nums);
* int param_1 = obj.sumRange(i,j);
*/
我的代码还要判断数组长度是否为0,不够简洁和优美。
3.解析中的代码
class NumArray {
int[] sums;
public NumArray(int[] nums) {
int n = nums.length;
sums = new int[n + 1];
for (int i = 0; i < n; i++) {
sums[i + 1] = sums[i] + nums[i];
}
}
public int sumRange(int i, int j) {
return sums[j + 1] - sums[i];
}
}
作者:LeetCode-Solution
链接:https://leetcode-cn.com/problems/range-sum-query-immutable/solution/qu-yu-he-jian-suo-shu-zu-bu-ke-bian-by-l-px41/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
将前缀和数组 =sums 的长度设为 n+1 的目的是为了方便计算 sumRange(i,j),不需要对 i=0 的情况特殊处理。
- 多次调用的函数考虑时间复杂度
- 代码的简洁性、优美性