前缀和框架

前缀和

class NumArray{
    //前缀和数组
    private int[] preSum;
    
	//构造前缀和
    public NumArray(int[] nums) {
        //preSum[0] = 0,便于计算累加和
        preSum = new int[nums.length +1];
        //计算nums的累加和
        for(int i = 1; i< preSum.length;i++) {
            preSum[i] = preSum[i - 1] + nums[i - 1];
        }
    }
    //查询闭区间[left,right]的累加和
    public int sumRange(int left,int right){
        reurn preSum[right +1] - preSum[left];
    }
}