1. 程式人生 > >leetcode Range Sum Query - Immutable

leetcode Range Sum Query - Immutable

leetcode Range Sum Query - Immutable  https://leetcode.com/problems/range-sum-query-immutable/

在指定範圍內的累加和: 動態規劃 使用一個數組記錄從0到當前位置的累加和。

i-j的累加和:arr[j]-arr[i-1]

int[] arr;
	public static void main(String[] args) {

	}

	public void NumArray(int[] nums) {
		arr=new int[nums.length];
		arr[0]=nums[0];
		if(nums.length==1){
			return ;
		}
		for(int i=1;i<nums.length;i++){
			arr[i]=arr[i-1]+nums[i];
		}
	}

	public int sumRange(int i, int j) {
		if(i==0){
			return arr[j];
		}
		return arr[j]-arr[i-1];
	}