LeetCode 筆記 - 1480. Running Sum of 1d Array

解析「前綴和」（Prefix Sum）演算法的基礎應用。透過將數列中的每一項更新為前面所有項的累積和，能為後續的區間查詢提供極大的效率。本文透過這題簡單的實作，幫助讀者建立處理連續數列加總問題的核心思維。

發佈

2022.06.12

閱讀

約 1 分鐘

字數

188

⚠️ 舊文提醒：本文發佈於約 4 年前，部分內容或指令可能已過時，請斟酌參考。

給定一個數列，請做出 Prefix Sum

解題思維

Prefix Sum 是應用蠻廣的一個演算法
在這題 Easy to understand 的題目可以很單純的來熟悉一下這個演算法

答案裡的每一個 i 代表的是從 nums[0] 連續加到 nums[i] 的結果

class Solution:
    def runningSum(self, nums: List[int]) -> List[int]:
        temp = 0
        return [(temp := temp + i) for i in nums]