728x90
Running Sum of 1d Array
-
[LeetCode] 1480. Running Sum of 1d Array c++Coding Test/LeetCode 2022. 10. 10. 13:20
문제 Given an array nums. We define a running sum of an array as runningSum[i] = sum(nums[0]…nums[i]). Return the running sum of nums. Input: nums = [1,2,3,4] Output: [1,3,6,10] Explanation: Running sum is obtained as follows: [1, 1+2, 1+2+3, 1+2+3+4]. 문제 해결 class Solution { public: vector runningSum(vector& nums) { int len = nums.size(); vector answer(len, 0); answer[0] = nums[0]; for(int i = 1; ..