leetcode(리트코드)5월3일 challenge1480-Running Sum of 1d Array
leetcode(리트코드)5월3일 challenge1480-Running Sum of 1d Array
leetcode May 3일 - Running Sum of 1d Array 문제입니다.
1. 문제
https://leetcode.com/problems/running-sum-of-1d-array/
2. Input , Output
3. 분류 및 난이도
Eazy 난이도입니다.
5월 3일자 챌린지 문제입니다.
4. 문제 해석
- nums라는 벡터가 들어옵니다.
- 이전값들을 누적으로 더한 벡터를 리턴합니다.
5. code
c++
1
2
3
4
5
6
7
8
9
10
class Solution {
public:
vector<int> runningSum(vector<int>& nums) {
vector<int> DP(nums.size(),0);
DP[0] = nums[0];
for(int i = 1 ; i < nums.size();++i)
DP[i] =DP[i-1] + nums[i];
return DP;
}
};
6. 결과 및 후기, 개선점
This post is licensed under CC BY 4.0 by the author.