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

पायथन में तत्वों की आवृत्ति सम है या नहीं यह जांचने के लिए कार्यक्रम

मान लीजिए कि हमारे पास nums नामक तत्वों की एक सूची है, हमें यह जांचना है कि सभी संख्याएं सम समय आती हैं या नहीं। हमें इसे निरंतर स्थान का उपयोग करके हल करना होगा।

इसलिए, यदि इनपुट nums =[8, 9, 9, 8, 5, 5] जैसा है, तो आउटपुट ट्रू होगा, क्योंकि सभी नंबर दो बार आए हैं।

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

  • यदि अंकों का आकार विषम है, तो

    • झूठी वापसी

  • सूची संख्या क्रमित करें

  • मेरे लिए 1 से लेकर अंकों के आकार तक, करें

    • अगर nums[i], nums[i - 1] के समान है, तो

      • अंक [i] :=0,

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

  • सही लौटें जब अंकों में मौजूद सभी तत्वों का योग 0 के समान हो अन्यथा गलत

उदाहरण

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

def solve(nums):
   if len(nums) & 1:
      return False
   nums.sort()
   for i in range(1, len(nums)):
      if nums[i] == nums[i - 1]:
         nums[i] = nums[i - 1] = 0
   return sum(nums) == 0

nums = [8, 9, 9, 8, 5, 5]
print(solve(nums))

इनपुट

[8, 9, 9, 8, 5, 5]

आउटपुट

True

  1. यह जांचने के लिए प्रोग्राम कि ब्लॉक की दी गई सूची x =y लाइन पर सममित है या नहीं, पायथन में

    मान लीजिए हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है। और यह वर्गाकार ब्लॉकों की ऊंचाई का प्रतिनिधित्व कर रहा है, हमें यह जांचना होगा कि आकृति y =x रेखा पर सममित है या नहीं। इसलिए, यदि इनपुट nums =[7, 5, 3, 2, 2, 1, 1] जैसा है, तो आउटपुट सही होगा इसे हल करने के लिए, हम इन चरणों का पालन

  1. पायथन में पत्तियों का क्रम दो पत्तियों के समान है या नहीं, यह जांचने के लिए कार्यक्रम

    मान लीजिए हमारे पास दो बाइनरी ट्री हैं; हमें यह जांचना होगा कि दोनों पेड़ों में बाएं से दाएं पत्तों का क्रम समान है या नहीं। तो, अगर इनपुट पसंद है तब आउटपुट सही होगा क्योंकि दोनों पेड़ों के लिए अनुक्रम [2, 6] है। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे: c :=एक नई सूची एक फ़ंक्शन को परिभ

  1. पायथन में दिया गया ग्राफ द्विदलीय है या नहीं, यह जांचने के लिए कार्यक्रम

    मान लीजिए कि हमारे पास एक अप्रत्यक्ष ग्राफ है, हमें यह जांचना है कि ग्राफ द्विदलीय है या नहीं। जैसा कि हम जानते हैं कि एक ग्राफ द्विदलीय होता है जब हम ग्राफ के नोड्स को दो सेट ए और बी में विभाजित कर सकते हैं जैसे कि ग्राफ के प्रत्येक किनारे {यू, वी} में ए में एक नोड और बी में दूसरा नोड वी होता है।