題目連結:
題目意譯:
給定一陣列 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),參見
這題。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。