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

पायथन में दिए गए पॉइंट पर इंटरसेक्ट करने वाले इंटरवल की संख्या गिनना


मान लीजिए हमारे पास इंटरवल की एक लिस्ट और एक मान point है। प्रत्येक इंटरवल interval[i] में [si, ei] होता है जो इंटरवल i का प्रारंभ समय और अंत समय दर्शाता है (दोनों समावेशी)। हमें दिए गए पॉइंट पर इंटरसेक्ट करने वाले इंटरवल की संख्या ढूंढनी है।

उदाहरण के लिए, यदि इनपुट है intervals = [[2, 6],[4, 10],[5, 9],[11, 14]], point = 5, तो आउटपुट होगा 3, क्योंकि समय 5 पर, 3 इंटरवल हैं जो [3, 6], [4, 10], [5, 9] हैं।

समाधान दृष्टिकोण

सरल लीनियर स्कैन: प्रत्येक इंटरवल के लिए जांचें कि क्या point रेंज [start, end] के भीतर है।

  • count = 0 आरंभ करें।
  • प्रत्येक (start, end) के लिए intervals में:
    • यदि point >= start और point <= end, तो count बढ़ाएं।
  • count लौटाएं।

पायथन कार्यान्वयन

def solve(intervals, point):
    count = 0
    for i, j in intervals:
        if point >= i and point <= j:
            count += 1
    return count

intervals = [[2, 6],[4, 10],[5, 9],[11, 14]]
point = 5
print(solve(intervals, point))

इनपुट

[[2, 6],[4, 10],[5, 9],[11, 14]], 5

आउटपुट

3

  1. पायथन में ऐरे में x से बड़े सभी वैल्यूज को फ़िल्टर करने का प्रोग्राम पायथन में ऐरे में x से बड़े सभी वैल्यूज को फ़िल्टर करने का प्रोग्राम

    मान लीजिए हमारे पास nums नामक संख्याओं की सूची है। हमारे पास x नामक एक और संख्या भी है। हमें nums से उन सभी नंबरों को फ़िल्टर करके ढूंढना है जो x से कम हैं। पायथन में filter() मेथड होता है जो फंक्शन को आर्गुमेंट के रूप में लेता है और इस फंक्शन का उपयोग करके फ़िल्टर करता है। तो, यदि इनपुट nums = [1,5

  1. पायथन में दिए गए एज को शामिल करने वाले अद्वितीय पथों की संख्या गिनने का प्रोग्राम पायथन में दिए गए एज को शामिल करने वाले अद्वितीय पथों की संख्या गिनने का प्रोग्राम

    मान लीजिए हमारे पास (u, v) के रूप में एज की सूची है जो एक ट्री दर्शाती है। प्रत्येक एज के लिए हमें उन अद्वितीय पथों की कुल संख्या ज्ञात करनी है जिनमें वह एज शामिल है, उसी क्रम में जैसे इनपुट में दिया गया है। उदाहरण के लिए, यदि इनपुट है edges = [[0, 1],[0, 2],[1, 3],[1, 4]], तो आउटपुट [6, 4, 4, 4] ह

  1. Python प्रोग्राम से सेट का उपयोग करके दी गई स्ट्रिंग में स्वरों की संख्या गिनना Python प्रोग्राम से सेट का उपयोग करके दी गई स्ट्रिंग में स्वरों की संख्या गिनना

    इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे। समस्या कथन - हमें एक स्ट्रिंग दी गई है, हमें सेट का उपयोग करके दी गई स्ट्रिंग में स्वरों की संख्या गिनने की आवश्यकता है। यहां हम पूरी स्ट्रिंग को पार करते हैं और जांचते हैं कि प्रत्येक वर्ण स्वर है या नहीं और काउंट बढ़ाते हैं। आ