力扣-303-区域和检索-数组不可变

前缀和入门模板题

我想着“前缀和”嘛，那就整一个“前缀和”出来，但是好像空间效率特别差
感觉有点空间换时间的意思

class NumArray {
private:
	vector<int> prefixSum;
public:
	NumArray(vector<int>& nums) {
		int temp = 0;
		prefixSum.push_back(temp);
		for (int num : nums) {
			temp += num;
			prefixSum.push_back(temp);
		}
	}

	int sumRange(int left, int right) {
		return prefixSum[right+1] - prefixSum[left];
	}
};

感觉有点莫名其妙的题，可以直接accumulate()调api
评论中说关键是在会被多次调用上面