class NumArray {
public:
vector<int> sums;
NumArray(vector<int> nums) {
sums.push_back(0);
for(auto i : nums){
sums.push_back(sums.back()+i);
}
}
int sumRange(int i, int j) {
if(i < 0 || i >= sums.size()-1 || j >= sums.size()-1)
return 0;
return sums[j+1] - sums[i];
}
};
303. Range Sum Query - Immutable
最新推荐文章于 2019-01-10 21:09:06 发布