1480. 一维数组的动态和

力扣1480. 一维数组的动态和

一、题目描述：

给你一个数组 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 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/running-sum-of-1d-array 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、思路分析：

这部分可以写写：

这道题考察了什么思想？你的思路是什么？

看到这道题目，我的第一想法就是再建一个数组，然后把原数组中数字用循环相加得到和，然后放入新数组中，但是这肯定是最基本的解法，时间复杂度和空间复杂度都比较大。

后来经过思考，我想到了原地修改的解法，我们可以遍历数组，从下标1开始，每次让num[i]变成num[i]+num[i-1]，就能够在不需要开辟另一个数组的情况下，只遍历一次就可以实现我们的目的了。

做题的时候是不是一次通过的，遇到了什么问题，需要注意什么细节？

是一次通过的，这道题目只要想清楚了，解决起来还是比较简单的，毕竟是简单题。

有几种解法，哪种解法时间复杂度最低，哪种解法空间复杂度最低，最优解法是什么？其他人的题解是什么，谁的效率更好一些？用不同语言实现的话，哪个语言速度最快？

也可以使用栈来解决这个问题。

class Solution {
public int[] runningSum(int[] nums){
Stack<Integer> currSum = new Stack<>();
currSum.push(nums[0]);
for(int i=1;i<nums.length;i++){
int putIndex = currSum.peek()+nums[i];
currSum.push(putIndex);
}
for(int i=nums.length-1;i>=0;i--){
nums[i]=currSum.pop();
}
return nums;
}
}

作者：joettan
链接：https://leetcode.cn/problems/running-sum-of-1d-array/solution/zhan-jie-gou-zuo-de-suan-fa-zhu-yao-wen-ti-shi-zha/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

感觉空间复杂度和时间复杂度都比较高！不过了解一下也可以。

三、AC 代码：

func runningSum(nums []int) []int {
    n := len(nums)
    for i := 1; i < n; i++ {
        nums[i] += nums[i-1]
    }
    return nums
}

四、总结：

如果你还有更多的思考、分析、总结，通通都加上来吧~

1480. 一维数组的动态和

这道题目可以帮助我们了解前缀和的方法，一个月后可以再做一遍。