मान लीजिए हमारे पास एक सरणी nums है। सरणी का रनिंग सम rs[i] है जो nums[0] से nums[i] तक के सभी तत्वों का योग है। अंत में nums का पूरा रनिंग सम वापस करें।
उदाहरण के लिए, यदि इनपुट nums = [8,3,6,2,1,4,5] है, तो आउटपुट [8, 11, 17, 19, 20, 24, 29] होगा, क्योंकि:
rs[0] = nums[0]
rs[1] = nums[0..1] का योग = 8 + 3 = 11
rs[2] = nums[0..2] का योग = 8 + 3 + 6 = 17
इत्यादिसमाधान के चरण
n := numsका आकारrs := [nums[0]]iको 1 सेn - 1तक लूप चलाएंnums[i] := nums[i] + nums[i-1]nums[i]कोrsके अंत में जोड़ेंrsवापस करें
उदाहरण (पायथन)
def solve(nums):
n = len(nums)
rs = [nums[0]]
for i in range(1, n):
nums[i] += nums[i-1]
rs.append(nums[i])
return rs
nums = [8,3,6,2,1,4,5]
print(solve(nums))
इनपुट
[8,3,6,2,1,4,5]आउटपुट
[8, 11, 17, 19, 20, 24, 29]
