303. Range Sum Query - Immutable

 動態規劃問題，剛開始想直接寫個二維數組，然後存下所有sum[i,j]，後來發現測試案例有1W，然後RUN TIME ERROR了

 後來發現其實只需要一維數組就可以解決，sum[i]存儲i之前所有值的和，求解sum[i,j]=sum[j]-sum[i-1]

  還有就是數組爲空時返回0，感覺這個測試案例並沒有什麼卵用

class NumArray {
public:
int*sum;
NumArray(vector<int> &nums) {
if (nums.size() == 0)
sum = NULL;
else
{


sum = new int[nums.size()];
sum[0] = nums[0];
for (int i = 1; i < nums.size(); ++i)
sum[i] = sum[i - 1] + nums[i];
}
}


int sumRange(int i, int j) {
if (!sum)
return 0;
else if (i == 0)
return sum[j];
else
return sum[j] - sum[i - 1];
}
};