题目来源

力扣每日一题；题序：303

我的题解

方法一 前缀和

先计算前缀和preSum，然后区间[i,j]的和就是preSum[j+1]-preSum[i]

时间复杂度：O(n)
空间复杂度：O(n)

int[] preSum;
public NumArray(int[] nums) {preSum=new int[nums.length+1];for(int i=0;i<nums.length;i++){preSum[i+1]=preSum[i]+nums[i];}
}public int sumRange(int left, int right) {return preSum[right+1]-preSum[left];
}

有任何问题，欢迎评论区交流，欢迎评论区提供其它解题思路（代码），也可以点个赞支持一下作者哈😄~