अधिकतम सुबर्रे लीटकोड समाधान

समस्या कथन एक पूर्णा ar्क एरे नम्बर दिईएको छ, संगठित subarray (कम्तिमा एक नम्बर समावेश गरीएको) पाउनुहोस् जसमा सब भन्दा ठूलो योग छ र यसको योग फर्काउँछ। उदाहरण संख्या = [-२,१, -2,1, -१,२,१, -3,4] lan स्पष्टीकरण: [,, -१,२,१] सँग सब भन्दा ठूलो रकम = num छ: nums = [- १] -१ दृष्टिकोण १ (विभाजन र विजय) यस दृष्टिकोणमा ...

थप पढ्नुहोस्

बहुमत एलिमेन्ट लीटकोड समाधान

समस्या कथन हामीलाई पूर्णांकको एरे दिइन्छ। हामीले पूर्णांक फिर्ता गर्नु पर्छ जुन एरेमा ⌊N / 2⌋ समय भन्दा बढि देखा पर्दछ जहाँ floor the फ्लोर अपरेटर हो। यस तत्वलाई बहुमत तत्व भनिन्छ। नोट गर्नुहोस् कि इनपुट एर्रेमा सँधै बहुमत तत्व समावेश गर्दछ। …

थप पढ्नुहोस्

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

यस समस्यामा, हामीले क्रमबद्ध एर्रेमा kth सबैभन्दा ठूलो एलिमेन्ट फिर्ता गर्नुपर्नेछ। नोट गर्नुहोस् कि एर्रेमा नक्कलहरू हुन सक्छन्। त्यसोभए, हामीले क्रमबद्ध क्रममा Kth सब भन्दा ठूलो एलिमेन्ट खोज्नुपर्दछ, भिन्न Kth सब भन्दा ठूलो एलिमेन्ट होईन। उदाहरण A = {,, २,,,……

थप पढ्नुहोस्

Scramble स्ट्रिंग

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

थप पढ्नुहोस्

दिइएको लम्बाइको अनुक्रम जहाँ प्रत्येक तत्व अघिल्लो भन्दा दुई पटक बराबर हुन्छ

समस्या "दिईएको लम्बाइका अनुक्रम जहाँ प्रत्येक तत्व अघिल्लो भन्दा दुई गुणा बराबर हुन्छ" हामीलाई दुई पूर्णांक m र n प्रदान गर्दछ। यहाँ एम सबैभन्दा ठूलो संख्या हो जुन क्रममा अवस्थित हुन सक्छ र n तत्वहरूको संख्या हो जुन अवस्थित हुनुपर्दछ…

थप पढ्नुहोस्

Shlle 2n पूर्णांक a1-b1-a2-b2-a3-b3 को रूपमा - .. bn अतिरिक्त खाली ठाउँ प्रयोग नगरी

समस्या कथन तपाईंलाई पूर्णांकको एक एरे दिइन्छ। समस्या "shlle 2n पूर्णांक a1-b1-a2-b2-a3-b3 - .. bn अतिरिक्त ठाउँ प्रयोग नगरी" एरेमा सबै नम्बरहरू बदल्न को लागी सोध्छन् जस्तै (x0, x1, x2, x3, y0, y1, y2, y3) x0, y0,… जस्तै बदल्छन्

थप पढ्नुहोस्

घुमाइएको क्रमबद्ध एर्रेमा न्यूनतम फेला पार्नुहोस्

समस्या कथन "घुमाइएको क्रमबद्ध एरेमा न्यूनतम खोज्नुहोस्" बताउँछ कि तपाईंलाई आकार n को क्रमबद्ध एर्रे दिइन्छ जुन केहि अनुक्रमणिकामा घुमाइन्छ। एर्रेमा न्यूनतम तत्व फेला पार्नुहोस्। उदाहरण एक [] = {,, १, २,,,}} १ स्पष्टीकरण: यदि हामी क्रमबद्धमा एरे व्यवस्था गर्छौं भने ...

थप पढ्नुहोस्

चित्रकारको विभाजन समस्या

समस्या कथन चित्रकारको विभाजन समस्याले बताउँदछ कि हामीसँग केही बारहरू छन् र हामीसँग केहि पेन्टरहरू छन्। हामी चित्रकारहरू द्वारा सबै बार बार चित्रण को समय कम गर्न चाहान्छौं। चित्रकारहरु द्वारा बाड़ पेंटिंग को क्रम मा एक बाध्य छ। विचार गर्नुहोस् हामीसँग n चित्रकार छन्, त्यसपछि चित्रकार ...

थप पढ्नुहोस्

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

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

थप पढ्नुहोस्

दुई क्रमबद्ध एर्रेको मेडियन

दुई क्रमबद्ध एर्रेहरू A र B को आकार n र m लाई दिइयो। दिईएको दुई एर्रेहरू मर्ज गरे पछि प्राप्त गरिएको अन्तिम क्रमबद्ध एरेको मध्यस्थकर्ता फेला पार्नुहोस् वा अर्को शब्दमा, हामी भन्छौं कि दुई क्रमबद्ध एर्रेको मध्यस्थ फेला पार्नुहोस्। (अपेक्षित समय जटिलता: O (लग (n))) १ को लागी दृष्टिकोण ...

थप पढ्नुहोस्