解题思路:
本质就是一道找规律题目,你仔细观察就会发现,每个当前的序列加上前者就是前n项的和(前者是加过的),代码如下:
class Solution {
public:
vector<int> runningSum(vector<int>& nums) {
int n = nums.size();
for(int i = 1; i < n; i ++) {
nums[i] += nums[i - 1];
}
return nums;
}
};