"यदि कोई कर्मचारी अपना काम अच्छी तरह से करना चाहता है, तो उसे पहले अपने औजारों को तेज करना होगा।" - कन्फ्यूशियस, "द एनालेक्ट्स ऑफ कन्फ्यूशियस। लू लिंगगोंग"
मुखपृष्ठ > प्रोग्रामिंग > । K सूचियों से तत्वों को कवर करने वाली सबसे छोटी रेंज

। K सूचियों से तत्वों को कवर करने वाली सबसे छोटी रेंज

2025-03-23 ​​पर पोस्ट किया गया
ब्राउज़ करें:593

] K सूचियों से तत्वों को कवर करने वाली सबसे छोटी रेंज

] ] ] . Smallest Range Covering Elements from K Lists सबसे छोटी

रेंज का पता लगाएं जिसमें प्रत्येक k सूचियों में से कम से कम एक नंबर शामिल है।

]

उदाहरण 1:

] आउटपुट:

[२०,२४]

स्पष्टीकरण: ]

सूची २: [०, ९, १२, २०], २० रेंज में है [२०,२४] ]

उदाहरण २:

    ]
  • आउटपुट: [1,1]
  • प्रतिबंध:
  • nums.length == k
    • 1 ] ]
    • nums [i] को
    • गैर-डिक्रीजिंग
    • आदेश में क्रमबद्ध किया गया है।
समाधान:

] दृष्टिकोण

  • ] प्रत्येक ढेर प्रविष्टि एक टपल होगी जिसमें मान, उस सूची का सूचकांक, और उस सूची में तत्व का सूचकांक होगा। ] यह महत्वपूर्ण है क्योंकि सीमा सबसे छोटे तत्व (ढेर से) और वर्तमान अधिकतम के बीच के अंतर से निर्धारित होती है।
  • सूचियों के अंत तक पुनरावृति :
ढेर से न्यूनतम तत्व निकालें।

] सूची में अगले तत्व पर जाएं जिसमें से न्यूनतम तत्व लिया गया था। अधिकतम मान को अपडेट करें और नए तत्व को ढेर में जोड़ें।

  • समाप्ति
  • : प्रक्रिया समाप्त हो जाती है जब कोई सूची समाप्त हो जाती है।
  • ] K सूचियों से तत्वों को कवर करने वाली सबसे छोटी रेंज
  • php /** * @param पूर्णांक [] [] $ nums * @return पूर्णांक [] * फ़ंक्शन smallestrange ($ nums) { ... ... ... /** * पर जाएं ./solution.php * } // उदाहरण उपयोग: $ nums = [[4, 10, 15, 24, 26], [0, 9, 12, 20], [5, 18, 22, 30]]; $ परिणाम = smallestrange ($ nums); print_r ($ परिणाम); // आउटपुट: [20, 24] ?> स्पष्टीकरण:
  • ढेर इनिशियलाइज़ेशन :
प्रारंभिक ढेर में प्रत्येक सूची से पहला तत्व होता है। हम पहले तत्वों के बीच अधिकतम तत्व पर नज़र रखते हैं।

ढेर को संसाधित करना : ] ] ]

    समाप्ति
  1. : ]
  2. जटिलता विश्लेषण
  3. ] जटिलता ढेर से तत्वों को सम्मिलित करने और हटाने से आती है। ]
      ]
    • संपर्क लिंक
    • ] आपका समर्थन मेरे लिए बहुत मायने रखता है!
    • ]
  4. लिंक्डइन
  5. github


विज्ञप्ति वक्तव्य इस लेख को पुन: प्रस्तुत किया गया है: https://dev.to/mdarifulhaque/632-smallest-range-covering-elements-from-k-lists-30d4?1 यदि कोई उल्लंघन है, तो इसे हटाने के लिए [email protected] पर संपर्क करें।
नवीनतम ट्यूटोरियल अधिक>

चीनी भाषा का अध्ययन करें

अस्वीकरण: उपलब्ध कराए गए सभी संसाधन आंशिक रूप से इंटरनेट से हैं। यदि आपके कॉपीराइट या अन्य अधिकारों और हितों का कोई उल्लंघन होता है, तो कृपया विस्तृत कारण बताएं और कॉपीराइट या अधिकारों और हितों का प्रमाण प्रदान करें और फिर इसे ईमेल पर भेजें: [email protected] हम इसे आपके लिए यथाशीघ्र संभालेंगे।

Copyright© 2022 湘ICP备2022001581号-3