前往
大廳
主題

LeetCode - 1480. Running Sum of 1d Array 解題心得

Not In My Back Yard | 2021-06-02 00:00:03 | 巴幣 0 | 人氣 552

題目連結:


題目意譯:
給定一陣列 nums 。我們定義一個陣列的累積和(Running Sum)為 runningSum[i] = sum(nums[0]…nums[i])。

回傳 nums 的累積和。

限制:
1 ≦ nums.length ≦ 1000
-10 ^ 6 ≦ nums[i] ≦ 10 ^ 6



範例測資:
範例 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]


解題思維:
累積和即是前綴和(Prefix Sums),參見這題




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作