1480. 一维数组的动态和(C++)

题目

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

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

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

posted @ 2020-08-12 00:04  脱线森林`  阅读(273)  评论(0编辑  收藏  举报