शहर न्यायाधीश लीटकोड समाधान खोज्नुहोस्

समस्या कथन यस समस्यामा, हामी n लाई १ देखि n लेबल लगाईन्छ। हामीलाई २d एर्रे ट्रस्ट पनि दिईएको छ [] [] देखाउँदछ कि विश्वास [i] [०] ते मानिसहरू विश्वास गर्दछन् [i] [१] प्रत्येक व्यक्ति ०. = i <विश्वस्तता। हामीले एक व्यक्ति "शहर न्यायाधीश" फेला पार्नु पर्छ जसले कसैलाई विश्वास गर्दैन ...

थप पढ्नुहोस्

पाठ्यक्रम तालिका दोस्रो - LeetCode

तपाइँले पाठ्यक्रमहरूको संख्या संख्यामा भाग लिनुपर्दछ (० देखि n-१ सम्म) जहाँ केही पाठ्यक्रमहरूका पूर्व शर्तहरू छन्। उदाहरण को लागी: जोडी [२, १] ले पाठ्यक्रम २ मा भाग लिने प्रतिनिधित्व गर्दछ तपाईंले पाठ्यक्रम १ लिनुपर्‍यो। १. पाठ्यक्रमको कुल संख्या र पाठ्यक्रमहरूको सूची प्रतिनिधित्व गर्ने पूर्णांक n दिइयो…

थप पढ्नुहोस्

दिइएको संख्याको सब भन्दा सानो बाइनरी अंक फेला पार्नुहोस्

समस्या कथन "दिईएको संख्याको सब भन्दा सानो बाइनरी अंक फेला पार्नुहोस्" भन्ने समस्याले बताउँछ कि तपाईंलाई दशमलव नम्बर एन दिइन्छ। त्यसैले N को सब भन्दा सानो बहुमत फेला पार्नुहोस् जुन केवल बाइनरी अंक '०' र '१' समावेश गर्दछ। उदाहरण 0 1 १११ विस्तृत विवरण तल ... फेला पार्न सकिन्छ।

थप पढ्नुहोस्

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

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

थप पढ्नुहोस्

दुई रूखहरू रूखमा समान मार्गमा छन् कि छैन जाँच गर्नुहोस्

समस्या कथन "समस्या यदि दुई रूखहरू रूखमा समान मार्गमा छन् भने जाँच गर्नुहोस्" भन्छ कि तपाईंलाई एक एन-ट्री (निर्देशित एसाक्लिक ग्राफ) दिइन्छ जुन यसको शिरोबिन्दुको बीचमा यून-दिशात्मक किनारहरूसहित मूल नोडमा जडित छ। तपाईलाई क्यूरी क्वेरीको सूची पनि दिइन्छ। सूचीमा प्रत्येक क्वेरी ...

थप पढ्नुहोस्

बाइनरी म्याट्रिक्समा १ भएको नजिकको सेलको दूरी

समस्या वक्तव्य समस्या "बाइनरी म्याट्रिक्समा १ भएको नजिकको सेलको दूरी" बताउँछ कि तपाईंलाई बाइनरी म्याट्रिक्स दिइन्छ (केवल ०s र १ सेकेन्ड सहित) कम्तिमा १ साथ। बाइनरी म्याट्रिक्समा १ भएको नजिकको सेलको दूरी पत्ता लगाउनुहोस्। सबै तत्वहरूको लागि ...

थप पढ्नुहोस्

ट्रान्सपोज ग्राफ

समस्या कथन "समस्या ट्रान्सपोज ग्राफ" भन्छ कि तपाईंलाई एक ग्राफ दिइयो र तपाईंले दिइएको ग्राफको ट्रान्सपोज फेला पार्न आवश्यक छ। ट्रान्सपोजः निर्देशित ग्राफको ट्रान्सपोजले समान किनारा र नोड कन्फिगरेसनको साथ अर्को ग्राफ उत्पादन गर्दछ तर सबै किनाराहरूको दिशा उल्टो पारिएको छ। उदाहरण ...

थप पढ्नुहोस्

BFS प्रयोग गरेर रूखमा दिइएको स्तरमा नोडहरूको संख्या गणना गर्नुहोस्

वर्णन समस्या "BFS प्रयोग गरेर रूखमा दिइएको नोडको संख्या गणना गर्नुहोस्" बताउँछ कि तपाईंलाई एउटा रूख (acyclic ग्राफ) र रूट नोड दिइन्छ, L-th स्तरमा नोडहरूको संख्या पत्ता लगाउनुहोस्। एसिक्लिक ग्राफ: यो किनारहरू मार्फत जडान भएका नोडहरूको नेटवर्क हो जुनसँग…

थप पढ्नुहोस्

विच्छेद गरिएको ग्राफको लागि BFS

समस्या कथन "डिस्कनेक्ट ग्राफको लागि BFS" समस्या बताउँछ कि तपाईंलाई एक विच्छेदित निर्देशित ग्राफ दिइएको छ, ग्राफको BFS traversal प्रिन्ट गर्नुहोस्। उदाहरण माथिको ग्राफको BFS traversal दिन्छ: ० १ २ 0 1 2 Dis बिच्छेदन निर्देशित ग्राफको लागि ब्रोथ प्रथम खोज (BFS) ट्रयाभर्सल…

थप पढ्नुहोस्

एक नाइट द्वारा लक्ष्य पुग्न न्यूनतम चरणहरू

वर्णन समस्या "एक नाइट द्वारा लक्ष्य पुग्न न्यूनतम चरण" बताउँछ कि तपाईंलाई N x N आयाम, वर्ग नाइट टुक्रा को-ओर्डिनेट्स, र लक्षित सेल को वर्ग वर्ग चेस बोर्ड दिइन्छ। लक्ष्यसम्म पुग्न नाइट टुक्रा द्वारा लिइएको कम्तिमा चरणहरू पत्ता लगाउनुहोस् ...

थप पढ्नुहोस्