स्ट्रीम लीटकोड सोल्यूशनमधील कॅथ सर्वात मोठे एलिमेंट

समस्या विधान या समस्येमध्ये, आम्हाला KthLargest () वर्ग तयार करायचा आहे ज्यामध्ये सुरुवातीला पूर्णांक के आणि पूर्णांकांची अ‍ॅरे असते. जेव्हा अर्ग्युमेंटस म्हणून इंटिजर के आणि अ‍ॅरे क्रमांक दिले जातात तेव्हा त्यासाठी पॅरामीटराइज्ड कन्स्ट्रक्टर लिहायला हवे. वर्गामध्ये फंक्शन addड (व्हॅल) देखील जोडले जातात जे…

अधिक वाचा

किमान स्टॅक लीटकोड सोल्यूशन

समस्या विधान एक स्टॅक डिझाइन करा जे पुश, पॉप, टॉप आणि स्थिर वेळेत किमान घटक पुनर्प्राप्त करण्यास समर्थन देते. पुश (एक्स) - स्टॅकवर एलिमेंट एक्स पुश करा. पॉप () - स्टॅकच्या शीर्षस्थानी असलेले घटक काढून टाकते. शीर्ष () - शीर्ष घटक मिळवा. getMin () - स्टॅकमधील किमान घटक पुनर्प्राप्त करा. …

अधिक वाचा

डिझाइन पार्किंग सिस्टम लीटकोड सोल्यूशन

समस्येचे विधान या समस्येमध्ये आम्हाला पार्किंगची रचना तयार करावी लागेल. आमच्याकडे 3 प्रकारच्या पार्किंगची जागा आहे (मोठी, मध्यम आणि लहान). या सर्व पार्किंग स्पेसमध्ये सुरुवातीला काही निश्चित रिक्त स्थान आहेत. जसे की, मोठ्या प्रकारच्या जागी आपण बर्‍याच ब कार ठेवू शकतो. लहान मध्ये…

अधिक वाचा

शब्द जोडा आणि शोधा - डेटा स्ट्रक्चर डिझाइन लेटकोड

“शब्द जोडा आणि शोधा - डेटा स्ट्रक्चर डिझाइन लेटकोड” आम्हाला नवीन डेटा स्ट्रक्चर तयार करण्यास किंवा डिझाइन करण्यास सांगत आहे. शब्द जोडून किंवा संचयित करण्यासाठी आणि शोध कार्य जेथे या शब्दापासून नियमित अभिव्यक्ती शोधू शकतो अशा शब्द शोधण्यासाठी वापरला जाऊ शकतो. …

अधिक वाचा

कमाल स्टॅक

समस्या विधान “मॅक्स स्टॅक” ही समस्या एक विशेष स्टॅक डिझाइन करण्यास सांगते जे या ऑपरेशन्स करू शकतेः पुश (एक्स): एका घटकाला स्टॅकमध्ये ढकलून द्या. शीर्ष (): स्टॅकच्या शीर्षस्थानी असलेले घटक मिळवते. पॉप (): शीर्षस्थानी असलेल्या स्टॅकमधून घटक काढा. पीकमैक्स ():…

अधिक वाचा

गेटरँडम हटवा घाला

इन्सर्ट डिलीट गेटरँडम समस्या आम्हाला डेटा संरचना डिझाइन करणे आवश्यक आहे जे सरासरी ओ (1) वेळेत खालील सर्व ऑपरेशन्सचे समर्थन करते. घाला (व्हॅल): आधीपासून नसल्यास सेटवर आयटम व्हॅल समाविष्ट करते. काढून टाका (व्हॅल): उपलब्ध असल्यास सेटमधून आयटमची व्हॅल काढते. getRandom: वर्तमान संचातील एक यादृच्छिक घटक मिळवते…

अधिक वाचा

किमान स्टॅक

मिनिट स्टॅकच्या समस्येमध्ये आम्हाला पुढील कार्ये कार्यक्षमतेने अंमलात आणण्यासाठी स्टॅकची रचना तयार करावी लागेल, (एक्स) दाबा -> स्टॅक पॉपवर एक घटक एक्स दाबा () -> स्टॅकच्या शीर्षस्थानी असलेली वस्तू काढून टाका () -> घटक परत करा. स्टॅक getMin () च्या शीर्षस्थानी -> उपस्थित किमान घटक परत करा…

अधिक वाचा

रांगेचा वापर करून स्टॅक अंमलात आणा

रांगेच्या मानक ऑपरेशन्सचा वापर करून स्टॅक डेटा स्ट्रक्चरची खालील कार्ये अंमलात आणा, पुश (एक्स) -> स्टॅक पॉपवर एक घटक x दाबा () -> स्टॅकच्या शीर्षस्थानी घटक काढून टाकते () -> घटक शीर्षस्थानी परत द्या स्टॅक रिक्त () -> स्टॅक रिक्त आहे की नाही ते परत द्या उदाहरणे इनपुटः…

अधिक वाचा

डेटा स्ट्रीममधून मेडीयन शोधा

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

अधिक वाचा

LRU कॅशे अंमलबजावणी

कमीतकमी अलीकडेच वापरलेली (एलआरयू) कॅशे ही एक प्रकारची पद्धत आहे जी डेटाची देखरेख करण्यासाठी वापरली जाते जेणेकरून डेटा वापरण्यासाठी लागणारा वेळ कमीतकमी शक्य आहे. कॅश पूर्ण भरल्यावर एलआरयू अल्गोरिदम वापरला जातो. च्या कॅशे मेमरीमधून आम्ही नुकताच वापरलेला डेटा काढून टाकतो ...

अधिक वाचा