题目地址
题目名称:一维数组的动态和
难度:⭐
题目描述:
给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。
请返回 nums 的动态和。
示例1:
1 2 3
| 输入:nums = [1,2,3,4] 输出:[1,3,6,10] 解释:动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。
|
示例2:
1 2 3
| 输入: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:
1 2
| 输入:nums = [3,1,2,10,1] 输出:[3,4,6,16,17]
|
提示:
1 <= nums.length <= 1000
-10^6 <= nums[i] <= 10^6
🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️解题过程🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️
解题过程:
思路:
遍历数组,依次累加
c++代码:(执行0ms,击败100%,内存8.6M,击败21.53%)
1 2 3 4 5 6 7 8 9
| class Solution { public: vector<int> runningSum(vector<int>& nums) { for(int i=1;i<nums.size();++i){ nums[i]+=nums[i-1]; } return nums; } };
|
⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳总 结⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳
总结:
也是非常简单的一道题了,不过内存消耗怎么才击败21.53%,我这应该是最优解了吧,难道是剩下没击败的都和我是平局😅,不知道LeetCode平台怎么计算的