当前位置: 代码迷 >> 综合 >> 动态数组问题
  详细解决方案

动态数组问题

热度:70   发布时间:2024-02-06 12:26:16.0

给定一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。

请返回 nums 的动态和。

class Solution {
public:vector<int> runningSum(vector<int>& nums) {int len=nums.size();assert(len>0);vector<int> ret;for(int i=0;i<len;++i){if(0==i)ret.push_back(nums[i]);elseret.push_back(ret[i-1]+nums[i]);}return ret;}
};

 

  相关解决方案