पायथन में 1d सरणी का रनिंग योग खोजने का कार्यक्रम

मान लीजिए कि हमारे पास एक सरणी संख्या है। rs[i] के रूप में एक सरणी का रनिंग योग nums[0] से nums[i] तक सभी तत्वों का योग है। अंत में अंकों का संपूर्ण रनिंग योग लौटाएं।

इसलिए, यदि इनपुट संख्या =[8,3,6,2,1,4,5] की तरह है, तो आउटपुट [8, 11, 17, 19, 20, 24, 29] होगा, क्योंकि

rs[0] = nums[0]
rs[1] = sum of nums[0..1] = 8 + 3 = 11
rs[2] = sum of nums[0..2] = 8 + 3 + 6 = 17
and so on

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• n:=अंकों का आकार

• रुपये:=[अंक [0]]

• 1 से n-1 की श्रेणी में i के लिए, करें

  • अंक [i]:=अंक [i] + अंक [i-1]

  • rs के अंत में nums[i] डालें

• वापसी रुपये

उदाहरण (पायथन)

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

def solve(prices):
   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]