Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन में दी गई रेंज में तत्वों को अपडेट करने का प्रोग्राम


मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची और operations नामक ऑपरेशनों की एक सूची है। यहां प्रत्येक ऑपरेशन में तीन फील्ड [L, R, X] होते हैं, यह इंगित करता है कि हमें इंडेक्स L से R (सम्मिलित) तक के सभी तत्वों को X से बढ़ाना चाहिए। हमें सभी ऑपरेशन लागू करने हैं और अंतिम सूची वापस करनी है।

इसलिए, यदि इनपुट nums = [8, 4, 2, -9, 4] operations = [[0, 0, 3], [1, 3, 2], [2, 3, 5]] जैसा है, तो आउटपुट [11, 6, 9, -2, 4] होगा, क्योंकि प्रारंभिक सूची [8, 4, 2, -9, 4] थी।

  • पहला ऑपरेशन [0, 0, 3] करने पर सूची [11, 4, 2, -9, 4] होगी।
  • दूसरा ऑपरेशन [1, 3, 2] करने पर सूची [11, 6, 4, -7, 4] होगी।
  • तीसरा ऑपरेशन [2, 3, 5] करने पर सूची [11, 6, 9, -2, 4] होगी।

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

  • events := एक नई सूची
  • प्रत्येक (l, r, inc) के लिए operations में, करें
    • (l, inc) को events के अंत में जोड़ें
    • (r + 1, -inc) को events के अंत में जोड़ें
  • सूची events को सॉर्ट करें
  • inc := 0, ptr := 0
  • i के लिए 0 से nums के आकार तक की रेंज में, करें
    • जब तक ptr < events का आकार और events[ptr, 0], i के समान है, करें
      • inc := inc + events[ptr, 1]
      • ptr := ptr + 1
    • nums[i] := nums[i] + inc
  • nums वापस करें

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

उदाहरण

class Solution:    def solve(self, nums, operations):       events = []       for l, r, inc in operations:          events.append((l, inc))          events.append((r + 1, -inc))       events.sort()       inc = 0       ptr = 0       for i in range(len(nums)):          while ptr < len(events) and events[ptr][0] == i:             inc += events[ptr][1]             ptr += 1          nums[i] += inc       return nums ob = Solution() nums = [8, 4, 2, -9, 4] operations = [ [0, 0, 3], [1, 3, 2], [2, 3, 5] ] print(ob.solve(nums, operations))

इनपुट

[1,2,3,4,5,6,7,8,9,10], 3

आउटपुट

[11, 6, 9, -2, 4]

  1. - पायथन में रेंज में तत्व हटाएं

    पायथन से एकल तत्व को हटाना इंडेक्स और del फंक्शन का उपयोग करके सीधा है। लेकिन ऐसे परिदृश्य हो सकते हैं जब हमें इंडेक्स के एक समूह के लिए तत्वों को हटाने की आवश्यकता हो। यह लेख उन दृष्टिकोणों का पता लगाता है जिनसे केवल उन तत्वों को सूची से हटाया जाए जो इंडेक्स सूची में निर्दिष्ट हैं। sort और del का

  1. पायथन प्रोग्राम: दी गई रेंज में विषम गुणनखंड वाले तत्वों की संख्या पायथन प्रोग्राम: दी गई रेंज में विषम गुणनखंड वाले तत्वों की संख्या

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक रेंज दी गई है, हमें उस रेंज में विषम गुणनखंडों की संख्या ज्ञात करनी है। दृष्टिकोण हम सभी जानते हैं कि एक रेंज में सभी पूर्ण वर्गों के विषम संख्या में गुणनखंड होते हैं। इसलिए यहां हम पूर्ण वर्गों की संख्या की गणना करेंगे। चू

  1. - दिए गए पूर्णांक सरणी के सभी विशिष्ट तत्व प्रिंट करने का पायथन प्रोग्राम

    समस्या विवरण एक पूर्णांक सरणी दी गई है। सरणी के तत्व डुप्लिकेट हो सकते हैं। हमारा कार्य विशिष्ट मान प्रदर्शित करना है। उदाहरण इनपुट:: A=[1,2,3,4,2,3,5,6] आउटपुट [1,2,3,4,5,6] एल्गोरिदम सरणी तत्व इनपुट करें। फिर एक-एक करके सभी तत्वों को चुनें। फिर जांचें कि चुना गया तत्व पहले से प्रदर्शित है या न