题目

给你一个数组 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

分析与题解

遇到这个问题，一个非常重要的事情是：问清楚面试官，是否可以修改传来的 nums 数组！

对于C++来说，如果不希望算法作者修改nums，可以对函数签名再进行修改：

// 使用 const
vector<int> runningSum(const vector<int>& nums)

代码如下：

class Solution {
public:
    vector<int> runningSum(vector<int>& nums) {
        int num = nums.size();
        vector<int> res(num);
        //对于数组首元素，不需要再进行计算，可以直接赋值
        res[0] = nums[0];
        for(int i=1;i<num;i++)
            res[i] = res[i-1] + nums[i];
        return  res;
    }
};

这样一个简单的问题，面试官很可能期待的就是对这些实现细节的讨论，而非仅仅是给出一个结果。

在实际生产环境中，这样的函数设计，不改变传来的函数参数是常态。

1480. 一维数组的动态和（C++）

原文：https://www.cnblogs.com/buryinshadow/p/13488194.html