题目信息
1.1 题目的描述
给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) ,请返回 nums 的动态和。
1.2 示例
- 示例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.3 注意
1 <= nums.length <= 1000
-10^6 <= nums[i] <= 10^6
二、题解
2.1 自己的代码实现
class Solution {
public:
vector<int> runningSum(vector<int>& nums) {
//函数的返回值为一个数组,参数为一个数组
//不改变传入的数组
vector<int> runningSum; //定义一个组数用于返回结果
int len = nums.size(); //传入数组的大小
int sum = 0; //定义一个中间变量,用于记录新数组的变量值
for(int i = 0; i < len; i++)
{
sum = 0; //装完一个数组后,将中间变量清零
for(int j = 0; j <= i; j++)
{
sum += nums[j];
}
runningSum.push_back(sum);
}
return runningSum;
}
};
结果分析:结果分析:运行时间12ms,内存消耗8.3MB
2.2 参考解1
class Solution {
public:
vector<int> runningSum(vector<int>& nums) {
vector<int> res(nums.size());
res[0] = nums[0];
for(int i = 1; i < nums.size(); i ++)
{
res[i] = res[i - 1] + nums[i];
}
return res;
}
};
结果分析:运行时间12ms,内存消耗8.3MB
2.3 参考解2
class Solution {
public:
vector<int> runningSum(vector<int>& nums) {
//函数的返回值为一个数组,参数为一个数组
for(int i = 1; i < nums.size(); i++)
{
nums[i] += nums[i-1];
}
return nums;
}
};
结果分析:执行时间8ms,内存消耗8.4MB
三、题目总结
这个题目的关键在于,明确是否可以修改传入的nums
数组,给出的解法中,自己的解法以及参考解法1是不修改传入的数组,参考解法2是修改了传入的数组。
如果我们的不希望改变传入的数组,可以这样设计函数的形参,如下:
// 使用 const
vector<int> runningSum(const vector<int>& nums)
根据经验,在实际的生产环境中,这样的函数设计,不改变传来的参数是常态。
更多有关于Linux C++后台开发的学习分享,感兴趣的朋友们可以关注我的个人公众号