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力扣巢狀
- 陣列004 動態建立一維陣列陣列
- 劍指offer刷題記錄_2. 二維陣列中的查詢陣列
- 力扣刷題-滑動視窗(字串)力扣字串
- 【力扣】最大子陣列和(貪心)力扣陣列
- 動態規劃使用一維陣列要注意的問題動態規劃陣列
- 力扣-697. 陣列的度力扣陣列
- 力扣刷題筆記:207. 課程表力扣筆記
- 力扣刷題:100. 相同的樹力扣
- 力扣前1500道非會員題刷題筆記力扣筆記
- 力扣-805. 陣列的均值分割力扣陣列
- 力扣之兩個陣列的交集力扣陣列
- 【刷題筆記】LeetCode-53 最大子陣列和筆記LeetCode陣列
- [JAVA] Java 陣列、多維陣列,動態、靜態初始化,陣列JVM記憶體模型分析Java陣列JVM記憶體模型
- 力扣-349. 兩個陣列的交集力扣陣列
- LeetCode刷題—陣列LeetCode陣列
- DP 動態規劃入門 一維陣列動態規劃陣列
- 力扣刷題——2306. 公司命名力扣
- 2024.09.22 力扣刷題 Z字形變換力扣
- 力扣刷題-二分查詢力扣
- 一道題把我氣笑了:) 力扣.53 最大子陣列和 leetcode maximum-subarray力扣陣列LeetCode
- JavaSE 陣列:一維陣列&二維陣列Java陣列
- 20201007:力扣209週週賽題解記錄(上)力扣
- JavaScript 學習筆記 - 多維陣列變為一維陣列JavaScript筆記陣列
- 刷題記錄
- 力扣之陣列——買賣股票的最佳時機力扣陣列
- Java 學習筆記 二維陣列和物件陣列Java筆記陣列物件
- 【力扣198-打家劫舍】動態規劃(python3)力扣動態規劃Python
- 程式碼隨想錄陣列二刷:長度最小的子陣列(滑動視窗)陣列
- 程式設計師如何玩轉力扣刷題?程式設計師力扣
- 力扣 (LeetCode) - Database-刷題626--換座位力扣LeetCodeDatabase
- 力扣·33. 搜尋旋轉排序陣列力扣排序陣列
- js 一維陣列轉二維陣列JS陣列
- js 二維陣列轉一維陣列JS陣列
- 力扣448. 找到所有陣列中消失的數字力扣陣列