क्रमबद्ध एरेलाई बाइनरी खोज ट्री लीटकोड समाधानमा रूपान्तरण गर्नुहोस्

विचार गर्नुहोस् हामीलाई पूर्णांकको क्रमबद्ध एर्रे दिइन्छ। लक्ष्य भनेको यो एरेबाट बाइनरी खोज ट्री निर्माण गर्नु हो जुन रूख उचाइ-सन्तुलित हो। नोट गर्नुहोस् कि रूखलाई उचाई-सन्तुलित भनिन्छ यदि कुनै माफिको कुनै पनि नोडको बायाँ र दाँया उपशीर्षकहरूको उचाई फरक छ भने।

थप पढ्नुहोस्

एर्रे लेटकोड समाधानमा Kth सबैभन्दा ठूलो एलिमेन्ट

यस समस्या मा, हामी एक असंक्रमित सरणी मा kth सबैभन्दा ठूलो तत्व फर्काउनु पर्छ। ध्यान दिनुहोस् कि सरणी नक्कल हुन सक्छ। त्यसोभए, हामीले क्रमबद्ध क्रम मा Kth सबैभन्दा ठूलो तत्व खोज्न को लागी, अलग Kth सबैभन्दा ठूलो तत्व हैन। उदाहरण A = {4, 2, 5, 3 ...

थप पढ्नुहोस्

वर्णहरू दोहोर्याई बिना सब भन्दा लामो सबस्ट्रि।

एक स्ट्रिंग दिईएको छ, हामी क्यारेक्टर दोहोर्याई बिना सबैभन्दा लामो सबस्ट्रिंग को लम्बाई खोज्न छ। केहि उदाहरणहरु मा हेरौं: उदाहरण pwwkew 3 स्पष्टीकरण: उत्तर "wke" लम्बाई संग 3 aav 2 स्पष्टीकरण हो: उत्तर "av" लम्बाई 2 दृष्टिकोण -1 को साथ दोहोर्याई बिना वर्ण क्रूर बल को लागी सबस्ट्रीring्ग को लागी ...

थप पढ्नुहोस्

डब्लू लिंक्ड सूची प्रयोग गरी ड्यूकको कार्यान्वयन

समस्या कथन समस्या "दोहोरो लिed्क सूची को उपयोग Deque को कार्यान्वयन" बताउँछ कि तपाइँ Deque को निम्न प्रकार्यहरु लाई लागू गर्न को लागी आवश्यक छ वा दोहोरो लि linked्क सूची को उपयोग गरीएको पंक्ति, insertFront (x): Deque insertEnd (x को शुरुवात मा तत्व x जोड्नुहोस्। ): तत्व x को अन्त्यमा जोड्नुहोस् ...

थप पढ्नुहोस्

X लाई Y मा रूपान्तरण गर्न न्यूनतम अपरेशनहरू

समस्या कथन समस्या "न्यूनतम परिचालन X लाई Y लाई रूपान्तरण गर्न" मा भनिएको छ कि तपाइँ दुई नम्बर X र Y दिइन्छ, यो X लाई Y लाई निम्न अपरेसन को प्रयोग गरी रूपान्तरण गर्न को लागी आवश्यक छ: शुरुवात संख्या X हो। उत्पन्न हुने संख्याहरु ...

थप पढ्नुहोस्

दिईएको बाइनरी ट्री पूर्ण छ वा छैन जाँच गर्नुहोस्

समस्या कथन समस्या "दिईएको बाइनरी ट्री पूरा छ कि छैन जाँच गर्नुहोस्" बताउँछ कि तपाइँ एक बाइनरी रूख को जरा दिइएको छ, जाँच गर्नुहोस् कि रूख पूरा छ वा छैन। एक पूरा बाइनरी ट्री अन्तिम स्तर र नोडहरु को लागी बाहेक यसको सबै स्तरहरु भरीएको छ ...

थप पढ्नुहोस्

दुई सन्तुलित बाइनरी खोज रूखहरू मर्ज गर्नुहोस्

समस्या कथन दुई सन्तुलित बाइनरी खोज रूखहरु दिइएको छ, त्यहाँ पहिलो BST मा तत्वहरु र दोस्रो BST मा m तत्वहरु छन्। दुई सन्तुलित बाइनरी खोज रूखहरु मर्ज गर्न को लागी एक एल्गोरिथ्म लेख्नुहोस् (n + m) तत्वहरु संग एक तेस्रो संतुलित बाइनरी खोज ट्री बनाउन को लागी। उदाहरण इनपुट आउटपुट पूर्व आदेश ...

थप पढ्नुहोस्

एक एर्रेमा K-th भिन्न तत्व

तपाइँ एक पूर्णांक सरणी A, प्रिन्ट k-th एक एरे मा अलग तत्व दिईन्छ। दिइएको सरणी नक्कल हुन सक्छ र आउटपुट एक सरणी मा सबै अद्वितीय तत्वहरु को बीच k-th अलग तत्व छाप्न पर्छ। यदि k फरक तत्वहरु को एक संख्या भन्दा बढी छ, तब यो रिपोर्ट गर्नुहोस्। उदाहरण इनपुट:…

थप पढ्नुहोस्

एलिमेन्ट्सको न्यूनतम संख्या हटाउनुहोस् जस्तो कि कुनै एलीमेन्ट दुवै एर्रेमा अवस्थित छैन

क्रमशः n र m तत्वहरु मिलेर दुई arrays A र B दिइयो। तत्वहरु को न्यूनतम संख्या हटाउनुहोस् जस्तै कि कुनै साधारण तत्व दुबै सरणी मा अवस्थित छ र हटाइएको तत्वहरु को गिनती छाप्नुहोस्। उदाहरण इनपुट: A [] = {1, 2, 1, 1} B [] = {1, 1} आउटपुट: न्यूनतम तत्वहरु हटाउन को लागी ...

थप पढ्नुहोस्

दिइएको संख्याको सब भन्दा सानो बहु

अंक ० र of बाट बनेको एउटा स number्ख्याको सबैभन्दा सानो मा मात्र समस्या हामी एउटा नम्बर दियौं, अंक ० र from बाट बनेको सबैभन्दा सानो संख्या पत्ता लगाउनुहोस् जुन n द्वारा विभाजित छ। मानौं कि उत्तर १०0 भन्दा बढि हुनेछैन। उदाहरणहरु इनपुट ३ आउटपुट……

थप पढ्नुहोस्