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

-10^6

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/running-sum-of-1d-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、思路分析：

这部分可以写写：

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

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

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

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

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

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

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

   class Solution {
   public int[] runningSum(int[] nums){
   Stack currSum = new Stack();
   currSum.push(nums[0]);
   for(int i=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. 一维数组的动态和

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

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net