मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची है जो रॉकेट के आकार और दिशा को दर्शाती है। धनात्मक पूर्णांक दाएं दर्शाता है, और ऋणात्मक संख्या बाएं दर्शाती है। और संख्या का निरपेक्ष मान रॉकेट का आकार दर्शाता है। अब जब दो रॉकेट टकराते हैं, तो छोटा नष्ट हो जाएगा और बड़ा अपनी यात्रा जारी रखेगा बिना बदले। जब वे समान आकार के रॉकेट हों और टकराएं, तो दोनों नष्ट हो जाएंगे। जब दो रॉकेट एक ही दिशा में चल रहे हों, तो वे कभी नहीं टकराएंगे (यह मानते हुए कि रॉकेट की गति समान है)। हमें सभी टकरावों के बाद रॉकेट्स की स्थिति ढूंढनी है।
उदाहरण के लिए, यदि इनपुट nums = [3, 8, 5, -5] है, तो आउटपुट [3, 8] होगा, क्योंकि 5 और -5 नष्ट हो जाएंगे, शेष बचे रहेंगे।
इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे:
- ls := nums[0] तत्व के साथ एक नई सूची
- i को 1 से nums के आकार - 1 तक के लिए, करें
- यदि nums[i] >= 0, तो
- nums[i] को ls के अंत में डालें
- अन्यथा,
- nums[i] को ls के अंत में डालें
- j := ls का आकार - 2
- जब तक j >= 0 और ls[j] >= 0, करें
- यदि |ls का अंतिम तत्व| > ls[j], तो
- ls से jवां तत्व हटाएं
- अन्यथा जब |ls का अंतिम तत्व|, ls[j] के समान है, तो
- ls से jवां तत्व हटाएं
- ls से अंतिम तत्व हटाएं
- लूप से बाहर निकलें
- अन्यथा,
- ls से -अंतिम तत्व हटाएं
- लूप से बाहर निकलें
- j := j - 1
- यदि |ls का अंतिम तत्व| > ls[j], तो
- यदि nums[i] >= 0, तो
- ls लौटाएं
बेहतर समझ के लिए निम्न कार्यान्वयन देखें:
उदाहरण
class Solution:
def solve(self, nums):
ls = [nums[0]]
for i in range(1, len(nums)):
if nums[i] >= 0:
ls.append(nums[i])
else:
ls.append(nums[i])
j = len(ls) - 2
while j >= 0 and ls[j] >= 0:
if abs(ls[-1]) > ls[j]:
ls.pop(j)
elif abs(ls[-1]) == ls[j]:
ls.pop(j)
ls.pop(-1)
break
else:
ls.pop(-1)
break
j -= 1
return ls
ob = Solution()
nums = [3, 8, 5, -5]
print(ob.solve(nums))
इनपुट
[3, 8, 5, -5]
आउटपुट
[3, 8]