-
C++ में एक अप्रत्यक्ष ग्राफ़ में कनेक्टेड घटकों की संख्या
मान लीजिए कि हमारे पास n नोड्स हैं और उन्हें 0 से n - 1 तक लेबल किया गया है और अप्रत्यक्ष किनारों की एक सूची भी दी गई है, हमें एक अप्रत्यक्ष ग्राफ में जुड़े घटकों की संख्या खोजने के लिए एक फ़ंक्शन को परिभाषित करना होगा। इसलिए, यदि इनपुट n =5 और किनारों =[[0, 1], [1, 2], [3, 4]], जैसा है। तो आउटप
-
अधिकतम आकार सबरे योग सी ++ में के बराबर है
मान लीजिए कि हमारे पास nums नामक एक सरणी है और एक लक्ष्य मान k है, तो हमें एक उप-सरणी की अधिकतम लंबाई ज्ञात करनी होगी जो k के बराबर हो। अगर कोई मौजूद नहीं है, तो इसके बजाय 0 लौटाएं। इसलिए, यदि इनपुट संख्या =[1, -1, 5, -2, 3], k =3 जैसा है, तो आउटपुट 4 होगा, जैसा कि सबरे [1, - 1, 5, -2] का योग है 3
-
सी++ में सबसे बड़ा बीएसटी सबट्री
मान लीजिए हमारे पास एक बाइनरी ट्री है; हमें इसका सबसे बड़ा सबट्री ढूंढ़ना होगा जहां सबसे बड़ा मतलब सबट्री जिसमें सबसे बड़ी संख्या में नोड्स हों। तो, अगर इनपुट पसंद है, तो आउटपुट 3 होगा, क्योंकि इस मामले में सबसे बड़ा बीएसटी सबट्री हाइलाइट किया गया है। इसे हल करने के लिए, हम इन चरणों का पालन करे
-
C++ में Android अनलॉक पैटर्न
मान लीजिए हमारे पास एक एंड्रॉइड 3x3 कुंजी लॉक स्क्रीन और दो पूर्णांक एम और एन है, एम और एन के मान 1 ≤ एम ≤ एन ≤ 9 की सीमा में हैं, हमें एंड्रॉइड लॉक स्क्रीन के अनलॉक पैटर्न की कुल संख्या की गणना करनी है, जो कि न्यूनतम m कुंजियाँ और अधिकतम n कुंजियाँ शामिल हैं। नियम इस प्रकार है, प्रत्येक पैटर्न को
-
सी++ में उद्धरणों की सूची से एच-इंडेक्स खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक शोधकर्ता के उद्धरणों की एक सरणी है। हमें शोधकर्ता के एच-इंडेक्स की गणना करने के लिए एक फ़ंक्शन को परिभाषित करना होगा। जैसा कि हम जानते हैं कि एच-इंडेक्स एक मीट्रिक है जिसका उपयोग शोधकर्ता के कागजात के प्रभाव की गणना के लिए किया जाता है। औपचारिक रूप से एच-इंडेक्स को इस प्रका
-
C++ में बाइनरी सर्च ट्री के इनऑर्डर उत्तराधिकारी को खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक बाइनरी सर्च ट्री BST है और एक नोड का दूसरा मान है, तो हमें BST में उस नोड के इन-ऑर्डर सक्सेसर को खोजना होगा। जैसा कि हम सभी जानते हैं कि एक नोड p का उत्तराधिकारी वह नोड होता है जिसकी सबसे छोटी कुंजी p के मान से अधिक होती है। तो, अगर इनपुट पसंद है और p =1, तो आउटपुट 2 हो
-
लिंक की गई सूची को C++ में बाइनरी सर्च ट्री में बदलने का कार्यक्रम
मान लीजिए कि हमारे पास एक एकल लिंक की गई सूची है जहां तत्वों को गैर-घटते क्रम में व्यवस्थित किया गया है, हमें इसे एक ऊंचाई संतुलित बाइनरी सर्च ट्री में बदलना होगा। तो अगर सूची [-10, -3, 0, 5, 9] की तरह है, तो संभावित पेड़ इस तरह होगा - इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - यदि सूची खा
-
C++ . में रेखा परावर्तन
मान लीजिए कि हमारे पास 2D तल पर n बिंदु हैं, हमें यह जांचना है कि क्या y-अक्ष के समानांतर कोई रेखा है जो दिए गए बिंदुओं को सममित रूप से दर्शाती है, दूसरे शब्दों में, जांचें कि क्या कोई ऐसी रेखा मौजूद है जो दी गई रेखा पर सभी बिंदुओं को प्रतिबिंबित करने के बाद मूल बिंदुओं का सेट वही होता है जो प्रतिबि
-
सी ++ में ट्रांसफॉर्मेड ऐरे को सॉर्ट करें
मान लीजिए कि हमारे पास पूर्णांक संख्याओं और पूर्णांक मानों a, b और c की एक क्रमबद्ध सरणी है। हमें सरणी के प्रत्येक अवयव x में f(x) =ax^2 + bx + c रूप का द्विघात फलन लागू करना है। और अंतिम सरणी क्रमबद्ध क्रम में होनी चाहिए। इसलिए, यदि इनपुट nums =[-4,-2,2,4], a =1, b =3, c =5 जैसा है, तो आउटपुट [3,9
-
सी ++ में बम दुश्मन
मान लीजिए हमारे पास 2डी ग्रिड है, यहां प्रत्येक सेल या तो दीवार डब्ल्यू है, एक दुश्मन ई या वह खाली 0 है, हमें एक बम का उपयोग करके अधिकतम दुश्मनों को मारना होगा। बम सभी दुश्मनों को एक ही पंक्ति और स्तंभ में लगाए गए बिंदु से तब तक मारता है जब तक कि वह दीवार से न टकरा जाए। और हम केवल खाली जगहों पर ही ब
-
C++ . में डिजाइन हिट काउंटर
मान लीजिए हम एक हिट काउंटर डिजाइन करना चाहते हैं जो पिछले 5 मिनट में प्राप्त हिट की संख्या की गणना करता है। एक फ़ंक्शन होगा और वह दूसरी इकाई में टाइमस्टैम्प पैरामीटर स्वीकार करता है और हम मान सकते हैं कि कालक्रम क्रम में सिस्टम में कॉल किए जा रहे हैं (इसलिए, टाइमस्टैम्प एकरस रूप से बढ़ रहा है)। हम य
-
C++ में बाइनरी ट्री के पत्ते खोजें
मान लीजिए कि हमारे पास एक बाइनरी ट्री है। हम सभी पत्तियों को इकट्ठा करके हटा देंगे और पेड़ के खाली होने तक दोहराएंगे। तो, अगर इनपुट पसंद है तो आउटपुट [[4,5,3],[2],[1]] . होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - एक नक्शा sz परिभाषित करें एक 2डी सरणी रेट परिभाषित करें फ़ंक्श
-
सी++ में प्लस वन लिंक्ड लिस्ट
मान लीजिए कि हमारे पास एक गैर-ऋणात्मक पूर्णांक है जिसे अंकों की एक एकल लिंक की गई सूची को गैर-रिक्त के रूप में दर्शाया गया है, अब हमें पूर्णांक में प्लस वन करना होगा। हम मान सकते हैं कि पूर्णांक में कोई अग्रणी शून्य नहीं है, केवल संख्या 0 को छोड़कर। लिंक की गई सूची में सबसे महत्वपूर्ण अंक सूची के शी
-
C++ में रेंज एडिशन
मान लीजिए कि हमारे पास आकार n की एक सरणी है और इसे 0 के साथ आरंभीकृत किया गया है और हमारे पास एक मान k भी है, हम k अद्यतन संचालन करेंगे। प्रत्येक ऑपरेशन को ट्रिपलेट के रूप में दर्शाया जाएगा:[स्टार्टइंडेक्स, एंडइंडेक्स, इंक] जो सबरे ए के प्रत्येक तत्व को बढ़ाता है [स्टार्टइंडेक्स ... एंडइंडेक्स] (स्ट
-
C++ में डिज़ाइन फ़ोन निर्देशिका
मान लीजिए हम एक फोन निर्देशिका डिजाइन करना चाहते हैं जो निम्नलिखित कार्यों का समर्थन करती है - get - यह एक ऐसा नंबर प्रदान करेगा जो किसी को नहीं सौंपा गया है। चेक - यह जांच करेगा कि कोई नंबर उपलब्ध है या नहीं। रिलीज़ - यह एक नंबर को रीसायकल या रिलीज़ करेगा। प्रारंभकर्ता का उपयोग करके, हम
-
सी ++ में अनुक्रम पुनर्निर्माण
मान लीजिए कि हमें यह जांचना है कि मूल अनुक्रम संगठन को seqs में अनुक्रमों से विशिष्ट रूप से पुनर्निर्मित किया जा सकता है या नहीं। मूल अनुक्रम 1 से n तक पूर्णांकों का क्रमपरिवर्तन है, और n श्रेणी 1 ≤ n ≤ 10^4 में है। यहां पुनर्निर्माण का अर्थ है seqs में अनुक्रमों का सबसे छोटा सामान्य सुपरसीक्वेंस बन
-
सी++ में क्रमपरिवर्तन खोजें
मान लीजिए कि हमारे पास एक गुप्त हस्ताक्षर है जिसमें D और I वर्ण शामिल हैं। D दो संख्याओं के बीच घटते संबंध को दर्शाता है, I दो संख्याओं के बीच बढ़ते संबंध को दर्शाता है। और गुप्त हस्ताक्षर का निर्माण एक विशेष पूर्णांक सरणी द्वारा किया गया था, जिसमें विशिष्ट रूप से 1 से n तक की सभी भिन्न संख्याएँ होत
-
C++ में अधिकतम लगातार वाले II
मान लीजिए हमारे पास एक बाइनरी सरणी है; अगर हम ज़्यादा से ज़्यादा एक 0 पर फ़्लिप कर सकते हैं, तो हमें इस सरणी में लगातार 1s की अधिकतम संख्या ज्ञात करनी होगी। इसलिए, यदि इनपुट [1,0,1,1,0] जैसा है, तो आउटपुट 4 होगा क्योंकि यदि हम पहले शून्य को फ्लिप करते हैं तो लगातार 1s की अधिकतम संख्या प्राप्त होगी।
-
सी ++ में भूलभुलैया
मान लीजिए कि एक भूलभुलैया में खाली जगह और दीवारों के साथ एक गेंद है। अब गेंद ऊपर, नीचे, बाएँ या दाएँ किसी भी दिशा में लुढ़क कर खाली रास्तों से जा सकती है, लेकिन दीवार से टकराने तक यह लुढ़कना बंद नहीं करेगी। जब गेंद रुकती है, तो वह अगली दिशा चुन सकती है। हमें गेंद की स्थिति, गंतव्य और भूलभुलैया शुरू
-
C++ . में भूलभुलैया II
मान लीजिए कि एक भूलभुलैया में खाली जगह और दीवारों के साथ एक गेंद है। अब गेंद ऊपर, नीचे, बाएँ या दाएँ किसी भी दिशा में लुढ़क कर खाली रास्तों से जा सकती है, लेकिन दीवार से टकराने तक यह लुढ़कना बंद नहीं करेगी। जब गेंद रुकती है, तो वह अगली दिशा चुन सकती है। हमें गेंद, गंतव्य और भूलभुलैया की स्थिति शुरू