मान लीजिए हमारे पास 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
- जब तक ptr < events का आकार और events[ptr, 0], i के समान है, करें
- 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]