एक स्ट्रीम Leetcode समाधान में Kth सबसे बड़ा तत्व

समस्या कथन इस समस्या में, हमें एक वर्ग KthLargest () को डिज़ाइन करना होगा जिसमें शुरू में एक पूर्णांक k और एक पूर्णांक होता है। जब एक पूर्णांक k और सरणी संख्याओं को तर्क के रूप में पारित किया जाता है, तो हमें इसके लिए एक पैरामीटर निर्मित निर्माता लिखना होगा। क्लास में एक फंक्शन ऐड (वैल) भी है जो जोड़ता है ...

अधिक पढ़ें

मिन स्टैक Leetcode समाधान

समस्या कथन एक स्टैक डिज़ाइन करें जो निरंतर समय में न्यूनतम तत्व को धक्का, पॉप, टॉप और पुनः प्राप्त करने का समर्थन करता है। धक्का (एक्स) - ढेर पर तत्व तत्व एक्स। pop () - ढेर के ऊपर मौजूद तत्व को हटाता है। शीर्ष () - शीर्ष तत्व प्राप्त करें। getMin () - स्टैक में न्यूनतम तत्व प्राप्त करें। …

अधिक पढ़ें

डिजाइन पार्किंग सिस्टम Leetcode समाधान

समस्या कथन इस समस्या में, हमें पार्किंग स्थल डिज़ाइन करना होगा। हमारे पास 3 प्रकार के पार्किंग स्थान हैं (बड़ा, मध्यम और छोटा)। इन सभी पार्किंग स्थलों में शुरू में कुछ निश्चित संख्या में खाली स्लॉट हैं। जैसे, बड़े प्रकार के स्पेस में, हम ज्यादातर बी कारों में जगह बना सकते हैं। लघु में …

अधिक पढ़ें

शब्द जोड़ें और खोजें - डेटा संरचना डिज़ाइन LeetCode

समस्या "शब्द और खोज शब्द - डेटा संरचना डिज़ाइन LeetCode" हमें एक नई डेटा संरचना बनाने या डिज़ाइन करने के लिए कहता है। ऐसा जो किसी शब्द को जोड़ने या संग्रहीत करने और उन शब्दों को खोजने के लिए उपयोग किया जा सकता है जहां खोज फ़ंक्शन शब्द से एक नियमित अभिव्यक्ति भी खोज सकता है। …

अधिक पढ़ें

मैक्स स्टैक

समस्या कथन समस्या "मैक्स स्टैक" एक विशेष स्टैक को डिजाइन करने के लिए कहती है जो इन ऑपरेशनों को निष्पादित कर सकता है: पुश (एक्स): स्टैक में एक तत्व को पुश करें। शीर्ष (): स्टैक के शीर्ष पर मौजूद तत्व को लौटाता है। पॉप (): स्टैक से तत्व को हटा दें जो सबसे ऊपर है। झांकना ():…

अधिक पढ़ें

हटाएं GetRandom

इंसर्ट डिलीट गेटग्रैंडम प्रॉब्लम में हमें एक डेटा स्ट्रक्चर डिजाइन करने की आवश्यकता होती है जो ओ (1) समय में सभी निम्नलिखित ऑपरेशन का समर्थन करता है। इन्सर्ट (वैल): पहले से मौजूद न होने पर सेट में एक आइटम वैल सम्मिलित करता है। remove (val): यदि मौजूद हो तो सेट से कोई आइटम वैल निकालता है। getRandom: वर्तमान सेट से एक यादृच्छिक तत्व देता है ...

अधिक पढ़ें

मिन स्टैक

न्यूनतम स्टैक समस्या में, हमें निम्नलिखित कार्यों को कुशलतापूर्वक लागू करने के लिए एक स्टैक को डिज़ाइन करना है, (x) -> स्टैक पॉप में एक तत्व x को पुश करें () -> स्टैक टॉप के शीर्ष पर आइटम को हटाता है () -> तत्व वापस करें स्टैक getMin के शीर्ष पर () -> मौजूद न्यूनतम तत्व लौटाएं ...

अधिक पढ़ें

कतारों का उपयोग करके स्टैक को लागू करें

कतार के मानक संचालन का उपयोग करके स्टैक डेटा संरचना के निम्नलिखित कार्यों को लागू करें, पुश (x) -> स्टैक पॉप के लिए एक तत्व x पुश करें () -> स्टैक शीर्ष के शीर्ष पर तत्व को हटाता है () -> तत्व को शीर्ष पर लौटें स्टैक खाली () -> स्टैक खाली है कि वापस लौटें उदाहरण इनपुट:…

अधिक पढ़ें

डेटा स्ट्रीम से मेडियन का पता लगाएं

डेटा स्ट्रीम समस्या से मेडियन का पता लगाने में, हमने दिया है कि पूर्णांकों को डेटा स्ट्रीम से पढ़ा जा रहा है। पहले पूर्णांक से शुरू होकर अंतिम पूर्णांक तक पढ़े गए सभी तत्वों के मध्य का पता लगाएं। उदाहरण इनपुट 1: स्ट्रीम [] = {3,10,5,20,7,6} आउटपुट: 3 6.5…

अधिक पढ़ें

LRU कैश कार्यान्वयन

कम से कम हाल ही में प्रयुक्त (LRU) कैश एक प्रकार की विधि है जिसका उपयोग डेटा को बनाए रखने के लिए किया जाता है ताकि डेटा का उपयोग करने के लिए आवश्यक समय न्यूनतम संभव हो। LRU एल्गोरिथम का उपयोग तब किया जाता है जब कैश भरा होता है। हम कैश मेमोरी से हाल ही में उपयोग किए गए डेटा को हटा देते हैं ...

अधिक पढ़ें