-
C++ में त्रिकोण न्यूनतम पथ योग
मान लीजिए हमारे पास एक त्रिकोण है। हमें शीर्ष से नीचे तक न्यूनतम पथ योग ढूंढना है। प्रत्येक चरण में, हम नीचे की पंक्ति पर आसन्न संख्याओं पर जा सकते हैं।उदाहरण के लिए, यदि निम्नलिखित त्रिकोण है:[ [2], [3,4], [6,5,7], [4,1,8,3] ]शीर्ष
-
C++ में इंसर्शन सॉर्ट लिस्ट
मान लीजिए हमारे पास एक लिंक्ड लिस्ट है, हमें इस लिस्ट पर इंसर्शन सॉर्ट करना है। उदाहरण के लिए, यदि लिस्ट [9,45,23,71,80,55] जैसी है, तो सॉर्ट की गई लिस्ट [9,23,45,55,71,80] होगी।हल करने के चरणdummy := कुछ रैंडम मान के साथ नया नोडnode := दी गई लिस्टजब तक node null नहीं हैnewNode = node का next, dummy
-
C++ में प्रत्येक नोड में अगले राइट पॉइंटर्स भरना
मान लीजिए हमारे पास एक पूर्ण बाइनरी ट्री है, जहां प्रत्येक नोड में निम्नलिखित फ़ील्ड हैं: (data, left, right, next), left बाएं उपट्री की ओर इंगित करेगा, right दाएं उपट्री की ओर इंगित करेगा, और next पॉइंटर अगले नोड की ओर इंगित करेगा। यदि दाएं हाथ की तरफ कोई नोड नहीं है, तो वह null होगा। इसलिए प्रारंभ
-
C++ में प्रत्येक नोड II में अगले राइट पॉइंटर्स भरना
मान लीजिए हमारे पास एक बाइनरी ट्री है, जहां प्रत्येक नोड में निम्नलिखित फ़ील्ड हैं: (data, left, right, next), left बाएं उपट्री की ओर इंगित करेगा, right दाएं उपट्री की ओर इंगित करेगा, और next पॉइंटर अगले नोड की ओर इंगित करेगा। यदि दाएं हाथ की तरफ कोई नोड नहीं है, तो वह null होगा। इसलिए प्रारंभ में प
-
C++ में सबसे छोटे योग वाले K पेयर ढूंढना
मान लीजिए हमारे पास दो सॉर्ट की गई सरणी A1 और A2 हैं, और एक अन्य मान k है। हमें एक पेयर (u, v) को परिभाषित करना है जिसमें A1 से एक तत्व और A2 से एक तत्व होता है। हमें k पेयर ढूंढने हैं जैसे [(u1, v1), (u2, v2),..., (uk, vk)]। उदाहरण के लिए, यदि A1 = [1, 7, 11] और A2 = [2, 4, 6], और k = 3 है, तो आउटप
-
C++ में संख्या अनुमान खेल II
मान लीजिए हम गेस गेम खेल रहे हैं। खेल के नियम इस प्रकार हैं:खिलाड़ी1 1 से n तक एक संख्या चुनता है। खिलाड़ी2 को अनुमान लगाना है कि खिलाड़ी1 द्वारा कौन सी संख्या चुनी गई है।हर बार खिलाड़ी2 गलत अनुमान लगाता है, खिलाड़ी1 बताएगा कि चुनी गई संख्या अधिक है या कम।हालांकि, जब कोई खिलाड़ी एक विशेष संख्या x का
-
C++ में स्ट्रिंग पुनर्गठन
मान लीजिए हमारे पास एक स्ट्रिंग S है, जांचें कि क्या अक्षरों को पुनर्व्यवस्थित किया जा सकता है ताकि एक दूसरे से सटे दो वर्ण समान न हों। यदि यह संभव है, तो कोई भी संभावित परिणाम आउटपुट करें। यदि संभव नहीं है, तो खाली स्ट्रिंग वापस करें। उदाहरण के लिए, यदि इनपुट AAB है, तो आउटपुट ABA होगा।हल करने के च
-
C++ में मिलान करने वाले उपअनुक्रमों की संख्या
मान लीजिए हमारे पास एक स्ट्रिंग S और शब्दों का एक शब्दकोश words है, उन words[i] की संख्या ढूंढें जो S का उपअनुक्रम हैं। उदाहरण के लिए, यदि इनपुट S= abcde और शब्दकोश [a, bb, acd, ace] है, तो आउटपुट 3 होगा। क्योंकि शब्दकोश में तीन शब्द S के उपअनुक्रम हैं: a, acd और ace।हल करने के चरणn := words सरणी का
-
C++ में कार्य असाइन करके अधिकतम लाभ
मान लीजिए हमारे पास जॉब्स की कठिनाई difficulty[i] है और यह सरणी i-वें जॉब की कठिनाई दर्शाती है, और profit[i] i-वें जॉब का लाभ है। अब मान लीजिए हमारे पास कुछ श्रमिक हैं। worker[i] i-वें श्रमिक की क्षमता है, इसका मतलब है कि यह श्रमिक केवल अधिकतम worker[i] कठिनाई वाला जॉब पूरा कर सकता है। प्रत्येक श्रम
-
C++ में ऑनलाइन स्टॉक स्पैन
मान लीजिए हमारे पास एक API है, जो किसी स्टॉक के लिए दैनिक मूल्य उद्धरण एकत्र करता है, और वर्तमान दिन के लिए उस स्टॉक की कीमत का स्पैन वापस करता है। यहां स्टॉक की कीमत का आज का स्पैन इस प्रकार परिभाषित है:लगातार दिनों की अधिकतम संख्या (आज से शुरू होकर पीछे की ओर) जहां स्टॉक की कीमत आज की कीमत से कम य
-
C++ में फलों को टोकरियों में डालना
मान लीजिए हमारे पास पेड़ों की एक पंक्ति है, i-वां पेड़ tree[i] प्रकार का फल पैदा करता है। हम अपनी पसंद के किसी भी पेड़ से शुरू कर सकते हैं, फिर बार-बार ये चरण करें:इस पेड़ से एक फल अपनी टोकरियों में जोड़ें। यदि कोई मौका नहीं है, तो रुकें।वर्तमान पेड़ के दाएं अगले पेड़ पर जाएं। यदि दाएं कोई पेड़ नहीं
-
C++ में न्यूनतम फॉलिंग पथ योग
मान लीजिए हमारे पास पूर्णांकों का एक वर्ग सरणी A है, हम A के माध्यम से एक फॉलिंग पथ का न्यूनतम योग चाहते हैं। फॉलिंग पथ मूल रूप से एक पथ है जो पहली पंक्ति में किसी भी तत्व से शुरू होता है, और प्रत्येक पंक्ति से एक तत्व चुनता है। और अगली पंक्ति का तत्व पिछली पंक्ति के स्तंभ से अधिकतम एक अलग स्तंभ में
-
C++ में K से विभाज्य उपसरणी योग
मान लीजिए हमारे पास पूर्णांकों की एक सरणी A है। हमें सन्निकट गैर-खाली उपसरणी की संख्या ढूंढनी है जिनका योग k से विभाज्य है। यदि A = [4,5,0,-2,-3,1] और k = 5 है, तो आउटपुट 7 होगा। सात उपसरणी हैं: [[4,5,0,-2,-3,1], [5], [5,0],[5,0,-2,-3], [0], [0,-2,-3], [-2,-3]]हल करने के चरणएक मैप m बनाएं और m[0] को
-
C++ में अधिकतम लगातार 1 III
मान लीजिए हमारे पास 0 और 1 की एक सरणी A है, हम अधिकतम K मानों को 0 से 1 में अपडेट कर सकते हैं। हमें सबसे लंबे (सन्निकट) उपसरणी की लंबाई ढूंढनी है जिसमें केवल 1 हों। उदाहरण के लिए, यदि A = [1,1,1,0,0,0,1,1,1,1,0] और k = 2 है, तो आउटपुट 6 होगा। यदि हम 2 शून्य को फ्लिप करते हैं, तो सरणी [1,1,1,0,0,1,1,
-
C++ में अंकगणितीय स्लाइस
मान लीजिए संख्याओं का एक अनुक्रम अंकगणितीय कहलाता है यदि इसमें कम से कम तीन तत्व होते हैं और किन्हीं दो लगातार तत्वों के बीच का अंतर समान होता है। उदाहरण के लिए, ये अंकगणितीय अनुक्रम हैं: [1, 3, 5, 7, 9], [7, 7, 7, 7], [3, -1, -5, -9], लेकिन निम्नलिखित अनुक्रम अंकगणितीय नहीं है: [1, 1, 2, 5, 7]अब N
-
C++ में स्टोन गेम II
मान लीजिए दो व्यक्ति एलिस और बॉब हैं, वे पत्थरों के ढेर के साथ अपना खेल जारी रखते हैं। कई ढेर एक पंक्ति में रखे गए हैं, और प्रत्येक ढेर में piles[i] सरणी में एक सकारात्मक पूर्णांक संख्या में पत्थर हैं। खेल का उद्देश्य सबसे अधिक पत्थरों के साथ समाप्त करना है। एलिस और बॉब बारी-बारी से खेलते हैं, एलिस
-
C++ में स्ट्रिंग से आसन्न डुप्लिकेट II हटाना
मान लीजिए एक स्ट्रिंग s दी गई है, एक k डुप्लिकेट हटाने में स्ट्रिंग s से k आसन्न और समान अक्षरों को चुनकर उन्हें हटाना शामिल है जिससे हटाए गए उपस्ट्रिंग के बाएं और दाएं पक्ष एक साथ जुड़ जाते हैं। हम दिए गए स्ट्रिंग s पर बार-बार k डुप्लिकेट हटाने करेंगे जब तक हम शेष को बदल नहीं सकते। हमें सभी ऐसे डुप
-
C++ में स्टेपिंग नंबर
मान लीजिए हमारे पास दो पूर्णांक low और high हैं, हमें रेंज [low, high] में सभी स्टेपिंग नंबरों की एक सॉर्ट की गई सूची ढूंढनी और दिखानी है। एक स्टेपिंग नंबर एक पूर्णांक है जिसके सभी आसन्न अंकों का निरपेक्ष अंतर ठीक 1 होता है। उदाहरण के लिए, 321 एक स्टेपिंग नंबर है लेकिन 421 नहीं। यदि low=0 और high=21
-
C++ में अधिकतम सोने का पथ
मान लीजिए m * n आकार की एक सोने की खदान ग्रिड है, इस खदान में प्रत्येक सेल में एक पूर्णांक है जो उस सेल में सोने की मात्रा दर्शाता है, 0 का अर्थ है खाली। हमें निम्नलिखित शर्तों के तहत एकत्र किए जा सकने वाले सोने की अधिकतम मात्रा ढूंढनी है:हर बार जब हम एक सेल पर होते हैं, हम उस सेल का सारा सोना एकत्र
-
C++ में डाइस रोल सिमुलेशन
मान लीजिए एक डाइस सिमुलेटर प्रत्येक रोल के लिए 1 से 6 तक एक यादृच्छिक संख्या उत्पन्न करता है। हम जनरेटर में एक प्रतिबंध पेश करना चाहते हैं जैसे कि यह संख्या i को rollMax[i] (1-इंडेक्स्ड) से अधिक लगातार बार रोल नहीं कर सकता। एक पूर्णांक सरणी rollMax और एक पूर्णांक n दिया गया है, हमें ठीक n रोल के साथ