【第四天】LeetCode刷题笔记分享 | 容易篇 | 1480一维数组的动态和

题目信息

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++后台开发的学习分享，感兴趣的朋友们可以关注我的个人公众号