zoukankan      html  css  js  c++  java
  • leetcode 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]

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

    题解:

    这个没什么算法,直接加就好了

    class Solution(object):
        def runningSum(self, nums):
            """
            :type nums: List[int]
            :rtype: List[int]
            """
            r = [0]*len(nums)
            for i in range(len(nums)):
                r[i] = r[i-1] + nums[i]
            return  r
    #print(Solution.runningSum(Solution,[1,2,3,4,5]))
    作者:红雨
    出处:https://www.cnblogs.com/52why
    微信公众号: 红雨python
  • 相关阅读:
    栈:删除最外层的括号 (Leetcode 1021 / 155 / 1172 / 剑指31 / 面试 03.03)
    JDBC: Druid连接池
    JDBC: C3P0
    JDBC: C3P0
    JDBC: C3P0连接池
    JDBC: DBCP连接池
    JDBC: 数据库连接池
    JDBC: JDBC 控制事务
    JDBC: 预处理对象
    wpf 键盘快捷键响应
  • 原文地址:https://www.cnblogs.com/52why/p/14497227.html
Copyright © 2011-2022 走看看