力扣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
}
四、总结：
如果你还有更多的思考、分析、总结，通通都加上来吧~文章来源：https://www.toymoban.com/news/detail-485613.html
1480. 一维数组的动态和
这道题目可以帮助我们了解前缀和的方法，一个月后可以再做一遍。文章来源地址https://www.toymoban.com/news/detail-485613.html
到了这里，关于1480. 一维数组的动态和的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
