leetcode 1480题 一维数组的动态和
给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。
请返回 nums 的动态和。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/running-sum-of-1d-array
面试遇到这个问题,一个非常重要的事情是:问清楚面试官,是否可以修改传来的 nums 数组!
vector是向量类型,可以容纳许多类型的数据,因此也被称为容器
(可以理解为动态数组,是封装好了的类)
进行vector操作前应添加头文件#include
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;
}
};
作者:liuyubobobo
链接:https://leetcode-cn.com/problems/running-sum-of-1d-array/solution/ru-guo-mian-shi-yu-dao-zhe-ge-wen-ti-zhe-yi-dian-z/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。