力扣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]，就能够在不需要开辟另一个数组的情况下，只遍历一次就可以实现我们的目的了。
做题的时候是不是一次通过的，遇到了什么问题，需要注意什么细节？
是一次通过的，这道题目只要想清楚了，解决起来还是比较简单的，毕竟是简单题。
有几种解法，哪种解法时间复杂度最低，哪种解法空间复杂度最低，最优解法是什么？其他人的题解是什么，谁的效率更好一些？用不同语言实现的话，哪个语言速度最快？
也可以使用栈来解决这个问题。
代码语言：javascript复制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 代码：
代码语言：javascript复制func runningSum(nums []int) []int {
n := len(nums)
for i := 1; i < n; i {
nums[i] = nums[i-1]
}
return nums
}四、总结：
如果你还有更多的思考、分析、总结，通通都加上来吧~
1480. 一维数组的动态和
这道题目可以帮助我们了解前缀和的方法，一个月后可以再做一遍。
