给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。
请返回 nums 的动态和。
示例 1:
输入:nums = [1,2,3,4]
输出:[1,3,6,10]
解释:动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。
示例 2:
输入:nums = [1,1,1,1,1]
输出:[1,2,3,4,5]
解释:动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1] 。
示例 3:
输入:nums = [3,1,2,10,1]
输出:[3,4,6,16,17]
提示:
1 <= nums.length <= 1000
-10^6 <= nums[i] <= 10^6
通过次数18,952提交次数21,252
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/running-sum-of-1d-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
法1-------》都能想到的暴力
class Solution {
public:
vector<int> runningSum(vector<int>& nums) {
vector<int> a=nums;
int len=nums.size();
for(int i=0;i<len;++i){
int sum=0;
for(int j=0;j<=i;++j){
sum+=nums[j];
}
a[i]=sum;
}
return a;
}
};
法2-----》先计算数组总和,然后逐一相减,当然也可以和这种思路相反,具体如法3
class Solution {
public:
vector<int> runningSum(vector<int>& nums) { //逐一相减
vector<int> a=nums;
int len=nums.size();
if(len<=1) return a;
int sum=0;
for(int i=0;i<len;++i){ sum+=nums[i]; }
a[len-1]=sum;
for(int i=len-1;i-1>=0;--i){
a[i-1]=a[i]-nums[i];
}
return a;
}
};
法3 --------》逐一相加
class Solution {
public:
vector<int> runningSum(vector<int>& nums) {
vector<int> a=nums;
int len=nums.size();
if(len<=1) return a;
int sum=0;
for(int i=1;i<len;++i){
a[i]=nums[i]+a[i-1];
}
return a;
}
};