Prefix Sum

기타

[LeetCode] 1480. Running Sum of 1d Array

Easy 내 첫 코딩테스트 코드. 그냥 봐도 별로다😎 class Solution: def runningSum(self, nums: List[int]) -> List[int]: result = [] for i in range(len(nums)): if i==0: result.append(nums[i]) else: result.append(result[i-1]+nums[i]) return result Runtime: 50.2ms (5 mean) Memory: 14.1 mb Sample Pick class Solution: def runningSum(self, nums: List[int]) -> List[int]: for i in range(1, len(nums)): nums[i] += nums[i-1] re..

콩대생
'Prefix Sum' 태그의 글 목록