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

टकराव के बाद रॉकेट्स की अंतिम स्थिति ज्ञात करने का पायथन प्रोग्राम


मान लीजिए हमारे पास 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 लौटाएं

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

उदाहरण

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]

  1. पायथन में बहुभुज का क्षेत्रफल खोजने का प्रोग्राम पायथन में बहुभुज का क्षेत्रफल खोजने का प्रोग्राम

    मान लीजिए हमारे पास एक 2D तल पर एक साधारण बहुभुज के अंतिम बिंदुओं को दर्शाने वाले क्रमबद्ध बिंदुओं की सूची है। हमें इस बहुभुज का क्षेत्रफल ढूंढना है।उदाहरण के लिए, यदि इनपुट points = [(0, 0), (0,5), (3, 5), (3,0)] है, तो आउटपुट 15 होगा।समाधान दृष्टिकोणइसे हल करने के लिए हम निम्न चरणों का पालन करेंगे

  1. पायथन में बहुभुज का परिमाप खोजने का प्रोग्राम पायथन में बहुभुज का परिमाप खोजने का प्रोग्राम

    मान लीजिए हमारे पास एक 2D तल पर एक साधारण बहुभुज के अंतिम बिंदुओं को दर्शाने वाले क्रमबद्ध बिंदुओं की सूची है। हमें इस बहुभुज का परिमाप ढूंढना है।उदाहरण के लिए, यदि इनपुट points = [(0, 0), (0,5), (3, 5), (3,0)] है, तो आउटपुट 16 होगा क्योंकिदो भुजाएं लंबाई 3 की हैं और दो भुजाएं लंबाई 5 की हैं, तो 2*5

  1. पायथन में मर्जिंग के बाद न्यूनतम रंगों की संख्या खोजने का प्रोग्राम पायथन में मर्जिंग के बाद न्यूनतम रंगों की संख्या खोजने का प्रोग्राम

    मान लीजिए हमारे पास रंगों (R, G, B) की एक लिस्ट है। अब यदि दो अलग-अलग रंग अगल-बगल हैं तो वे तीसरे रंग के एकल रंग आइटम में बदल सकते हैं। हमें किसी भी संभावित परिवर्तन अनुक्रम के बाद शेष सबसे छोटी संख्या ढूंढनी है।उदाहरण के लिए, यदि इनपुट colors = [G, R, G, B, R] है, तो आउटपुट 1 होगा क्योंकि यह नीचे द