लक्ष्य योग Leetcode समाधानको साथ पात मार्ग पात

एक बाइनरी रूख र एक पूर्णांक K दिइन्छ। हाम्रो लक्ष्य फर्कने छ कि रूखमा रुट-देखि-पात मार्ग छ कि यो योगफल लक्ष्य-K बराबर हो। पथको योग सबै नोडहरूको योग हो जुन यसमा छ। २ / \ ...

थप पढ्नुहोस्

BST नोड्स लीटकोड समाधानको बीच न्यूनतम दूरी

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

थप पढ्नुहोस्

BST लेटकोड समाधानमा न्यूनतम पूर्ण भिन्नता

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

थप पढ्नुहोस्

मोरिस आन्तरिक ट्रैभर्सल

हामी ईन्डर फैशन पुनरावृत्ति रूपमा स्ट्याकको प्रयोग गरेर रूखलाई ट्र्यावर्स गर्न सक्दछौं, तर त्यसले ठाउँ खान्छ। त्यसोभए, हामी यस समस्यामा लिखीय ठाउँ प्रयोग नगरी रूख पार गर्न गइरहेका छौं। यस अवधारणालाई मोरिस ईन्डर ट्रभर्सल वा बाइनरी रूखहरूमा थ्रेडि called भनिन्छ। उदाहरण २ / \ १ ...

थप पढ्नुहोस्

बाँया पातहरूको लेटकोड समाधानहरूको योग

यस समस्या मा, हामी एक बाइनरी रूख मा सबै बायाँ पातहरु को योग खोज्न छ। एउटा पाना जसलाई "बायाँ पात" भनिन्छ यदि यो रूख मा कुनै नोड को बायाँ बच्चा हो। उदाहरण २ / \ ४ / / \ 2 ४ योग १३ हो…

थप पढ्नुहोस्

Scramble स्ट्रिंग

समस्या कथन "हाथापाई स्ट्रिंग" समस्या बताउँछ कि तपाइँ दुई तार दिइएको छ। जाँच्नुहोस् यदि दोस्रो स्ट्रि first पहिलो एक को scrambled स्ट्रिंग हो वा हैन? स्पष्टीकरण दिनुहोस् स्ट्रिंग s = "महान" दोहोर्याउने रूख को रूप मा पुनरावर्ती रूपमा यसलाई दुई खाली खाली उप-तार मा विभाजित गरेर s को प्रतिनिधित्व। यो स्ट्रिंग हुन सक्छ ...

थप पढ्नुहोस्

एक सबभरिमा भिन्न तत्वहरूको संख्याको लागि प्रश्नहरू

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

थप पढ्नुहोस्

मोरिस ट्राभर्सल

मोरिस traversal स्ट्याक र पुनरावृत्ति को उपयोग बिना एक बाइनरी रूख मा नोड्स पार गर्न को लागी एक तरीका हो। यस प्रकार रैखिक को लागी अन्तरिक्ष जटिलता घटाउने। Inorder Traversal उदाहरण 9 7 1 6 4 5 3 1 / \ 2…

थप पढ्नुहोस्

बाइनरी रूखमा नोडको Kth पूर्वज

समस्या कथन समस्या "बाइनरी रूख मा एक नोड को Kth पुर्खा" भन्छन् कि तपाइँ एक बाइनरी रूख र एक नोड दिइएको छ। अब हामी यो नोड को kth पुर्खा खोज्न आवश्यक छ। कुनै पनि नोड को एक पुर्खा नोड्स हो कि जरा बाट बाटो मा झूट छ ...

थप पढ्नुहोस्

बाइनरी ट्रीमा नोडको ईन्टरर सक्सर

समस्या कथन समस्या "बाइनरी ट्री मा एक नोड को Inorder उत्तराधिकारी" खोज्न सोध्छ। नोड को एक inorder उत्तराधिकारी बाइनरी रूख मा एक नोड हो कि दिइएको बाइनरी रूख को inorder traversal मा दिइएको नोड पछि आउँछ। 6 को Inorder उत्तराधिकारी उदाहरण हो ...

थप पढ्नुहोस्