python力扣刷題記錄——1480. 一維陣列的動態和
題目:
給你一個陣列 nums 。陣列「動態和」的計算公式為:runningSum[i] = sum(nums[0]…nums[i]) 。 請返回
nums 的動態和。
方法一:
執行用時: 44 ms
記憶體消耗: 13.5 MB
class Solution:
def runningSum(self, nums: List[int]) -> List[int]:
for i in range(1, len(nums)):
nums[i] += nums[i-1]
return nums
方法二:
執行用時: 36 ms
記憶體消耗: 13.5 MB
class Solution:
def runningSum(self, nums: List[int]) -> List[int]:
nums_sum = []
temp = 0
for i in nums:
nums_sum.append(i+temp)
temp += i
return nums_sum
方法三:
執行用時: 56 ms
記憶體消耗: 13.6 MB
class Solution:
def runningSum(self, nums: List[int]) -> List[int]:
sum_nums = []
for i in range(len(nums)):
sum_nums.append(sum(nums[:i+1]))
return sum_nums
方法四:
執行用時: 36 ms
記憶體消耗: 13.6 MB
class Solution:
def runningSum(self, nums: List[int]) -> List[int]:
sum_nums = [0]
for i in range(len(nums)):
num = sum_nums[i] + nums[i]
sum_nums.append(num)
return sum_nums[1:]
相關文章
- python力扣刷題記錄——1470. 重新排列陣列Python力扣陣列
- python力扣刷題記錄——771. 寶石與石頭Python力扣
- 力扣刷題Python筆記:括號生成力扣Python筆記
- python力扣刷題記錄——1614. 括號的最大巢狀深度Python力扣巢狀
- 劍指offer刷題記錄_2. 二維陣列中的查詢陣列
- 【力扣】最大子陣列和(貪心)力扣陣列
- 力扣-697. 陣列的度力扣陣列
- 力扣刷題-滑動視窗(字串)力扣字串
- 力扣之兩個陣列的交集力扣陣列
- 動態規劃使用一維陣列要注意的問題動態規劃陣列
- 二維陣列的動態記憶體分配和釋放 (轉)陣列記憶體
- 力扣刷題-二分查詢力扣
- 力扣刷題筆記:207. 課程表力扣筆記
- 記錄Record、PL/SQL表和二維陣列SQL陣列
- C++動態建立二維陣列,二維陣列指標,以及動態二維陣列函式傳遞C++陣列指標函式
- [JAVA] Java 陣列、多維陣列,動態、靜態初始化,陣列JVM記憶體模型分析Java陣列JVM記憶體模型
- DP 動態規劃入門 一維陣列動態規劃陣列
- 資料結構筆記整理和思考--動態陣列和靜態陣列的領悟資料結構筆記陣列
- 程式設計師如何玩轉力扣刷題?程式設計師力扣
- 力扣之陣列——買賣股票的最佳時機力扣陣列
- 【刷題筆記】LeetCode-53 最大子陣列和筆記LeetCode陣列
- JavaSE 陣列:一維陣列&二維陣列Java陣列
- 力扣448. 找到所有陣列中消失的數字力扣陣列
- JavaScript 學習筆記 - 多維陣列變為一維陣列JavaScript筆記陣列
- Java 學習筆記 二維陣列和物件陣列Java筆記陣列物件
- 力扣演算法題:尋找兩個正序陣列的中位數力扣演算法陣列
- 【力扣198-打家劫舍】動態規劃(python3)力扣動態規劃Python
- js 一維陣列轉二維陣列JS陣列
- js 二維陣列轉一維陣列JS陣列
- PHP二維陣列轉一維陣列PHP陣列
- 力扣 - 劍指 Offer 45. 把陣列排成最小的數力扣陣列
- 力扣561. 陣列拆分 I-C語言實現-簡單題力扣陣列C語言
- 用 PHP 在 力扣 刷演算法 [尋找兩個正序陣列的中位數]{有空就更}PHP力扣演算法陣列
- 動態陣列陣列
- 一維陣列陣列
- 多維陣列轉一維陣列(降維的多種方式)陣列
- 力扣 - 劍指 Offer 66. 構建乘積陣列力扣陣列
- 力扣 (LeetCode) - Database-刷題626--換座位力扣LeetCodeDatabase