1480一维数组的动态和

    科技2022-07-13  131

    题目描述: 给你一个数组 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

    方法1: 主要思路: (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; } };
    Processed: 0.012, SQL: 8