घुमाइएको क्रमबद्ध एर्रे लेटकोड समाधानमा खोजी गर्नुहोस्

क्रमबद्ध गरिएको एर्रेलाई विचार गर्नुहोस् तर एउटा सूचकांक छानियो र एरे त्यस बिन्दुमा घुमाइएको थियो। अब, एक पटक एर्रे घुमाए पछि तपाईलाई विशेष लक्षित तत्व फेला पार्न र यसको अनुक्रमणिका फर्काउन आवश्यक छ। यदि मामलामा, एलिमेन्ट छैन, फिर्ता -१। समस्या सामान्यतया ...

थप पढ्नुहोस्

सबैभन्दा सानो एलिमेन्ट दोहोर्याइएको K टाइम्स

हामीलाई आकार n मा एउटा सरणी A [] दिइएको छ। हामी सबै भन्दा सानो तत्व हो कि सरणी मा ठीक k पटक दोहोर्याइएको छ। उदाहरण इनपुट A [] = {1, 2, 2, 5, 5, 2, 5} K = 3 आवृत्ति K को साथमा सबैभन्दा सानो तत्व हो: २ दृष्टिकोण १: क्रूर बल मुख्य विचार…

थप पढ्नुहोस्

एर्रेमा सकारात्मक नकरात्मक मानहरूको जोडा

एरे समस्यामा सकरात्मक नकारात्मक मानहरूको जोडीमा हामीले भिन्न पूर्णा an्कहरूको एर्रे दिएका छ, एरेमा अवस्थित रहेको संख्याको सकारात्मक मान र negativeणात्मक मूल्य भएका सबै जोडीहरू प्रिन्ट गर्नुहोस्। हामीले जोडीहरू तिनीहरूको घटनाहरूको क्रममा प्रिन्ट गर्नु पर्छ। एउटा जोडी जसको…

थप पढ्नुहोस्

GetRandom हटाउनुहोस्

Insert In get getRandom समस्यामा हामीले एक डेटा संरचना डिजाईन गर्न आवश्यक पर्दछ जुन औसत ओ (१) समयमा सबै निम्न कार्यहरूलाई समर्थन गर्दछ। सम्मिलित गर्नुहोस् (भेल): सेटमा वस्तु भ्याल घुसाउँदछ यदि पहिले नै अवस्थित छैन। (Val) हटाउनुहोस्: यदि अवस्थित भएमा सेटबाट एउटा वस्तुलाई हटाउँदछ। getRandom: वर्तमान सेट बाट एक अनियमित तत्व फर्काउँछ ...

थप पढ्नुहोस्

अतिरिक्त स्पेस बिना एक पue्क्ति क्रमबद्ध गर्दै

अतिरिक्त ठाउँ समस्या बिना एक कतार क्रमबद्ध मा हामी एक कतार दिईएको छ, अतिरिक्त ठाउँ बिना मानक कतार अपरेसन को उपयोग गरी क्रमबद्ध गर्नुहोस्। उदाहरण इनपुट कतार = 10 -> 7 -> 2 -> 8 -> 6 आउटपुट कतार = 2 -> 6 -> 7 -> 8 -> 10 इनपुट कतार =…

थप पढ्नुहोस्

क्रमबद्ध घुमाईएको एर्रेमा एलिमेन्ट खोज्नुहोस्

क्रमबद्ध घुमाइएको सरणी समस्या मा खोज मा हामी एक क्रमबद्ध र घुमाईएको सरणी र एक तत्व दिईएको छ, दिईएको तत्व सरणी मा उपस्थित छ वा छैन जाँच गर्नुहोस्। उदाहरण इनपुट संख्या [] = {2, 5, 6, 0, 0, 1, 2} लक्ष्य = 0 आउटपुट साँचो इनपुट संख्या [] = {2,…

थप पढ्नुहोस्

क्रमबद्ध घुमाइएको एर्रेमा खोज्नुहोस्

क्रमबद्ध घुमाइएको सरणी मा एक तत्व खोज O (logn) समय मा बाइनरी खोज को उपयोग गरेर पाउन सकिन्छ। यस पोस्ट को उद्देश्य ओ (logn) समय मा एक क्रमबद्ध घुमाइएको सरणी मा एक दिइएको तत्व खोज्न को लागी हो। क्रमबद्ध घुमाइएको सरणी को केहि उदाहरण दिइएको छ। उदाहरण इनपुट: arr [] = {7,8,9,10,1,2,3,5,6}; …

थप पढ्नुहोस्

डाटा स्ट्रिमबाट मिडिया खोज्नुहोस्

डाटा स्ट्रीम समस्या बाट मध्य पत्ता लगाउनुहोस् मा, हामीले दिएका छौं कि पूर्णांक एक डाटा स्ट्रीम बाट पढिएको छ। सबै पूर्वाधारहरु को मध्य भाग पत्ता लगाउनुहोस् अब सम्म अन्तिम पूर्णांक सम्म पहिलो पूर्णांक बाट शुरू गरीरहेछ। उदाहरण इनपुट १: स्ट्रिम [] = {1} आउटपुट: 3,10,5,20,7,6 3…

थप पढ्नुहोस्

रंगहरू क्रमबद्ध गर्नुहोस्

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

थप पढ्नुहोस्

सबैभन्दा ठूलो नम्बर २ फारम गर्न दिइएको संख्याहरू व्यवस्थित गर्नुहोस्

समस्या कथन "सबैभन्दा ठूलो संख्या II बनाउनको लागी दिइएको संख्याहरु लाई व्यवस्थित गर्नुहोस्" समस्या मा, हामीले सकारात्मक पूर्णांक को एक सरणी दिएका छौं। उनीहरुलाई यस्तो तरीकाले व्यवस्थित गर्नुहोस् कि व्यवस्था सबैभन्दा ठूलो मूल्य बन्नेछ। इनपुट ढाँचा पहिलो र मात्र एक लाइन एक पूर्णांक n युक्त। दोस्रो लाइन युक्त…

थप पढ्नुहोस्