class NumArray {
public:
vector<int> sum;
NumArray(vector<int>& nums) {
int L = nums.size();
sum.reserve(L+1);
sum[0] = 0;
for(int i=1;i<=L;i++){
sum[i] = sum[i-1] + nums[i-1];
}
}
int sumRange(int i, int j) {
return sum[j+1] - sum[i];
}
};
/**
* Your NumArray object will be instantiated and called as such:
* NumArray* obj = new NumArray(nums);
* int param_1 = obj->sumRange(i,j);
*/
No.44-LeetCode303 前缀和
最新推荐文章于 2022-10-21 16:15:31 发布