存储之前要用到的每一个有限状态机的状态（即前N个数的和）典型的DP思想。
class NumArray {
int[] temp ;
int[] sum ;
public NumArray(int[] nums) {
temp=nums;
if(temp!=null&&temp.length>0)
sum= sumAll(temp);
}
public int sumRange(int i, int j) {
if(temp.length==0)
return 0;
int val1 = i==0? 0:sum[i-1];
int val2 = sum[j];
return val2-val1;
}
private int[] sumAll (int[] temp)
{
int[] result = new int[temp.length];
result[0]=temp[0];
for(int i = 1 ;i<result.length;i++)
{
result[i]=result[i-1]+temp[i];
}
return result ;
}
}
