] K सूचियों से तत्वों को कवर करने वाली सबसे छोटी रेंज
]
]
]
सबसे छोटी
रेंज का पता लगाएं जिसमें प्रत्येक 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]
?>
स्पष्टीकरण:
-
ढेर इनिशियलाइज़ेशन :
प्रारंभिक ढेर में प्रत्येक सूची से पहला तत्व होता है। हम पहले तत्वों के बीच अधिकतम तत्व पर नज़र रखते हैं।
ढेर को संसाधित करना :
]
]
]
समाप्ति - :
]
-
जटिलता विश्लेषण
-
] जटिलता ढेर से तत्वों को सम्मिलित करने और हटाने से आती है।
]
]
-
संपर्क लिंक -
] आपका समर्थन मेरे लिए बहुत मायने रखता है! -
]
लिंक्डइन -
github