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

पायथन में गुड पेयर्स की संख्या खोजने का प्रोग्राम

मान लीजिए हमारे पास एक सरणी nums है। यहां एक पेयर (i,j) को गुड पेयर कहा जाता है यदि nums[i], nums[j] के समान है और i < j। हमें गुड पेयर्स की संख्या गिननी है।

उदाहरण के लिए, यदि इनपुट nums = [5,6,7,5,5,7] है, तो आउटपुट 4 होगा क्योंकि 4 गुड पेयर्स हैं जिनके इंडेक्स हैं (0, 3), (0, 4), (3, 4), (2, 5)।

समाधान के चरण

  • count := 0
  • n := nums का आकार
  • i को 0 से n - 1 तक लूप चलाएं
  • j को i+1 से n - 1 तक लूप चलाएं
  • यदि nums[i] == nums[j], तो count := count + 1
  • count वापस करें

उदाहरण (पायथन)

def solve(nums):
    count = 0
    n = len(nums)
    for i in range(n):
        for j in range(i+1, n):
            if nums[i] == nums[j]:
                count += 1
    return count

nums = [5,6,7,5,5,7]
print(solve(nums))

इनपुट

[5,6,7,5,5,7]

आउटपुट

4
  1. Python से बाइनरी ट्री में गुड लीफ नोड पेयर्स की संख्या कैसे ढूंढें? Python से बाइनरी ट्री में गुड लीफ नोड पेयर्स की संख्या कैसे ढूंढें?

    दो लीफ नोड्स का पेयर गुड है अगर उनके बीच का सबसे छोटा पथ ≤ d है। पोस्ट-ऑर्डर DFS से सभी गुड पेयर्स काउंट करें। एल्गोरिदम रिकर्सिव util(root) रिटर्न करता है: प्रत्येक लीफ के लिए [depth_from_root, 0] (दूसरा मान अपडेट होता है)। लेफ्ट और राइट सबट्री के लीफ्स के लिए: डेप्थ्स इन्क्रीमेंट करें। सभी लेफ्ट-

  1. - पायथन में K-सबसे बड़े योग वाले जोड़े ज्ञात करने का प्रोग्राम

    मान लीजिए हमें दो संख्याओं की सूचियाँ nums0 और nums1, और एक पूर्णांक k दिया गया है। हमारा लक्ष्य k सबसे बड़े योग वाले जोड़े ढूंढना है जहां प्रत्येक जोड़े में nums0 से एक पूर्णांक और nums1 से एक पूर्णांक हो। सभी जोड़ों के योग को वापस करें। उदाहरण के लिए, nums1 = [8,6,12], nums2 = [4,6,8], k=2 के लिए

  1. - पायथन प्रोग्राम: लिस्ट में सबसे बड़ी संख्या ढूंढें

    इस लेख में, हम दिए गए प्रॉब्लम स्टेटमेंट को हल करने के समाधान और दृष्टिकोण के बारे में सीखेंगे। प्रॉब्लम स्टेटमेंट लिस्ट इनपुट दिए जाने पर, हमें दी गई लिस्ट में सबसे बड़ी संख्या ढूंढने की आवश्यकता है। यहां हम दो दृष्टिकोणों पर चर्चा करेंगे: सॉर्टिंग तकनीकों का उपयोग करना बिल्ट-इन max() फंक्शन का