测试面试LeetCode系列：一维数组的动态和

每日一刷的LeetCode题目又来了，寒冬之下，助你拿一个大厂的测开offer

给你一个数组 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）

解题思路

假设数组为n，里面有四个元素：n=[1,2,3,4]

以上算法处理后的数组中四个元素分别：

0: n[0]

1: n[0] + n[1]

2: n[0] + n[1] + n[2]

3: n[0] + n[1] + n[2] + n[3]

则可表述为两个循环，第一个循环是循环数组下标，第二个循环是每个新数组元素的累加处理，伪算法如：

假设新的数组为new_n

for 下标i in 数组n：

      sum = 数组n[下标i]

　　for j in 0..下标i:

          sum = sum + 数组n[下标j]

      new_n.append(sum)

return new_n

整体算法如下图：

实际代码如下：

class Solution(object):
    def runningSum(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
　　　　 #定义处理后的数组，用于返回
        r_nums = []
        #一重循环，获取原数组中每个元素和下标
        for i in range(len(num)):
            #初始当前sum值，和自身值相等
            sum = nums[i]
            #从0到当前下标累加，赋值给sum
            for j in range(0, i):
                sum = sum + nums[j]
            #添加到新数组中
            r_nums.append(sum)
        return r_nums

测试面试LeetCode系列：一维数组的动态和

原文：https://www.cnblogs.com/qa-freeroad/p/14053558.html