Files
LeetCode-Go/leetcode/1480.Running-Sum-of-1d-Array/1480. Running Sum of 1d Array.go
halfrost c1f421273b Merge pull request #71 from harryleonardo/master
Add problem 1480 & 1512
2020-09-24 16:42:52 +08:00

11 lines
182 B
Go

package leetcode
func runningSum(nums []int) []int {
dp := make([]int, len(nums)+1)
dp[0] = 0
for i := 1; i <= len(nums); i++ {
dp[i] = dp[i-1] + nums[i-1]
}
return dp[1:]
}