-
C++ में सरलीकृत भिन्न
मान लीजिए कि हमारे पास एक पूर्णांक n है, हमें 0 और 1 (अनन्य) के बीच सभी सरलीकृत अंशों की एक सूची ढूंढनी है, जैसे कि हर <=n। यहाँ भिन्न किसी भी क्रम में हो सकते हैं। इसलिए, यदि इनपुट n =4 जैसा है, तो आउटपुट [1/2, 1/3, 1/4, 2/3, 3/4] 2 के रूप में होगा /4 सरलीकृत भिन्न नहीं है क्योंकि इसे 1/2 तक सरलीक
-
सी ++ में बाइनरी ट्री में अच्छे नोड्स की गणना करें
मान लीजिए कि हमारे पास एक बाइनरी ट्री है, पेड़ में एक नोड एक्स को अच्छा नाम दिया गया है जब रूट से एक्स तक के रास्ते में कोई नोड नहीं है जिसका मान एक्स से अधिक है। यहां हमें बाइनरी ट्री में अच्छे नोड्स की संख्या का पता लगाना है। तो, अगर इनपुट पसंद है, तब आउटपुट 4 होगा, रंगीन नोड अच्छे नोड हैं।
-
सी ++ में एक वाक्य में शब्दों को पुनर्व्यवस्थित करें
मान लीजिए कि हमारे पास अलग-अलग शब्दों के साथ एक स्ट्रिंग है, उस स्ट्रिंग को वाक्य कहा जाता है, और यह निम्न प्रारूप में है - पहला अक्षर अपर केस में है। टेक्स्ट के प्रत्येक शब्द को एक स्पेस कैरेक्टर द्वारा अलग किया जाता है। हमें टेक्स्ट में शब्दों को इस तरह से पुनर्व्यवस्थित करना है कि सभी शब
-
वे लोग जिनकी पसंदीदा कंपनियों की सूची C++ में किसी अन्य सूची का उपसमुच्चय नहीं है
मान लीजिए कि हमारे पास पसंदीदा कंपनियों नामक एक सरणी है जहां पसंदीदा कंपनियां [i] ith व्यक्ति की पसंदीदा कंपनियों की सूची है। हमें उन लोगों के सूचकांकों को खोजना होगा जिनकी पसंदीदा कंपनियों की सूची पसंदीदा कंपनियों की किसी अन्य सूची का सबसेट नहीं है। इसलिए, यदि इनपुट पसंदीदाकंपनियों की तरह है =[[TC
-
C++ में दी गई लंबाई के सबस्ट्रिंग में स्वरों की अधिकतम संख्या
मान लीजिए कि हमारे पास एक स्ट्रिंग s और एक पूर्णांक k है। हमें k लंबाई वाले s के किसी भी विकल्प में स्वर अक्षरों की अधिकतम संख्या ज्ञात करनी है। इसलिए, यदि इनपुट s =abciiidef, k =3 जैसा है, तो आउटपुट 3 होगा। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - सीएनटी:=0 एक सेट को परिभाषित करें म
-
सी ++ में एक बाइनरी ट्री में छद्म-पैलिंड्रोमिक पथ
मान लीजिए कि हमारे पास एक बाइनरी ट्री है जहां नोड मान 1 से 9 तक के अंक हैं। बाइनरी ट्री में एक पथ को छद्म-पैलिंड्रोमिक कहा जाता है, जब पथ में नोड मानों का कम से कम एक क्रमपरिवर्तन एक पैलिंड्रोम होता है। हमें रूट नोड से लीफ नोड्स तक जाने वाले छद्म-पैलिंड्रोमिक पथों की संख्या ज्ञात करनी होगी। तो, अगर
-
जाँच करें कि क्या एक स्ट्रिंग में C++ में आकार K के सभी बाइनरी कोड हैं
मान लीजिए कि हमारे पास एक बाइनरी स्ट्रिंग s और एक पूर्णांक k है। हमें यह जांचना है कि लंबाई k का प्रत्येक बाइनरी कोड s का विकल्प है या नहीं। अन्यथा, झूठी वापसी करें। इसलिए, यदि इनपुट S =00110110, k =2 जैसा है, तो आउटपुट सत्य होगा। लंबाई 2 के बाइनरी कोड 00, 01, 10 और 11 हैं। ये क्रमशः 0, 1, 3 और 2 स
-
सी++ में पाठ्यक्रम अनुसूची IV
मान लीजिए कि कुल n पाठ्यक्रम हैं जिन्हें हम ले सकते हैं, पाठ्यक्रमों को 0 से n-1 तक लेबल किया गया है। कुछ पाठ्यक्रमों में प्रत्यक्ष पूर्वापेक्षाएँ हो सकती हैं, उदाहरण के लिए, पाठ्यक्रम 0 लेने के लिए हमें पहले पाठ्यक्रम 1 लेना होगा, जिसे एक जोड़ी के रूप में व्यक्त किया जाता है:[1,0]। इसलिए, यदि हमा
-
सी ++ में क्षैतिज और लंबवत कटौती के बाद केक के टुकड़े का अधिकतम क्षेत्रफल
मान लीजिए कि हमारे पास ऊंचाई h और चौड़ाई w के साथ एक आयताकार केक है, हमारे पास पूर्णांक क्षैतिज कट और लंबवत कट के दो सरणी भी हैं जहां क्षैतिज कट [i] आयताकार केक के शीर्ष से क्षैतिज कट तक की दूरी का प्रतिनिधित्व करता है और इसी तरह, लंबवत कट [जे] आयताकार केक के बाईं ओर से jth वर्टिकल कट तक की दूरी को
-
C++ में सभी रास्तों को सिटी जीरो की ओर ले जाने के लिए रूटों को फिर से क्रमित करें
मान लीजिए कि n अलग-अलग शहर हैं जिनकी संख्या 0 से n-1 तक है और n-1 सड़कें भी हैं जैसे कि दो अलग-अलग शहरों के बीच यात्रा करने का केवल एक ही रास्ता है। मान लीजिए परिवहन मंत्रालय ने सड़कों को एक दिशा में उन्मुख करने का फैसला किया क्योंकि वे बहुत संकरी हैं। यहां सड़कों को कनेक्शन द्वारा दर्शाया जाता है
-
C++ में किसी सरणी में k सबसे मजबूत मान
arr[j]। इसलिए हमें सरणी में सबसे मजबूत k मानों की एक सूची ढूंढनी होगी। 1. इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - सरणी को क्रमबद्ध करें n :=गिरफ्तारी का आकार मी :=एआर [(एन -1)/2] जोड़े की एक सरणी v परिभाषित करें मैं :=0, जे :=n - 1 एक सरणी रिट परिभाषित करें जबकि k गै
-
C++ में समानार्थी वाक्य
मान लीजिए कि हमारे पास समानार्थक शब्दों के जोड़े की एक सूची है और एक वाक्य पाठ है, हमें सभी संभावित पर्यायवाची वाक्यों को खोजना होगा, जिन्हें वे लेक्सिकोग्राफिक रूप से क्रमबद्ध करते हैं। इसलिए, यदि इनपुट समानार्थक शब्द की तरह है =[[खुश, खुशी], [उदास, दुख], [खुशी, हंसमुख]], और पाठ =मैं आज खुश हूं ले
-
C++ में बाइनरी ट्री अपसाइड डाउन
मान लीजिए कि हमारे पास एक बाइनरी ट्री है जहां सभी दाएं नोड्स या तो एक भाई के साथ लीफ नोड्स हैं अन्यथा खाली हैं, हमें इसे उल्टा फ्लिप करना होगा और इसे एक ट्री में बदलना होगा जहां मूल राइट नोड्स लेफ्ट लीफ नोड्स में बदल गए थे। हमें नया नोड वापस करना होगा। इसलिए, अगर इनपुट [1,2,3,4,5] . जैसा है तब आ
-
C++ में अधिकतम दो अलग-अलग वर्णों के साथ सबसे लंबा सबस्ट्रिंग
मान लीजिए कि हमारे पास एक स्ट्रिंग s है; हमें सबसे लंबे सबस्ट्रिंग t की लंबाई ज्ञात करनी होगी जिसमें अधिकतम 2 अलग-अलग वर्ण हों। इसलिए, यदि इनपुट eceba जैसा है, तो आउटपुट 3 होगा क्योंकि t ece है जिसकी लंबाई 3 है। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - एक फ़ंक्शन को परिभाषित करें length
-
सी++ में वन एडिट डिस्टेंस
मान लीजिए कि हमारे पास दो तार s और t हैं; हमें यह जांचना होगा कि क्या वे दोनों एक संपादन दूरी अलग हैं। एक संपादन दूरी तीन प्रकार की होती है - t प्राप्त करने के लिए s में एक वर्ण डालें t प्राप्त करने के लिए s से एक वर्ण हटाएं t पाने के लिए s का वर्ण बदलें इसलिए, यदि इनपुट s =ab, t =acb जै
-
C++ . में गुम रेंज
मान लीजिए कि हमारे पास एक क्रमबद्ध पूर्णांक सरणी संख्या है, तत्वों की श्रेणी समावेशी श्रेणी [निचला, ऊपरी] में है, हमें लापता श्रेणियां ढूंढनी होंगी। 99] इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - एक सरणी संख्या परिभाषित करें एक सेट को परिभाषित करें v इनिशियलाइज़ i:=0 के लिए, जब i
-
सी ++ में एक स्ट्रिंग II में शब्दों को उल्टा करें
मान लीजिए कि हमारे पास एक इनपुट स्ट्रिंग है, हमें स्ट्रिंग्स को शब्द दर शब्द उलटना होगा। इसलिए, यदि इनपुट [t, h, e, ,m, a, n, ,i, s, , जैसा है n, एल, सी, ई], तो आउटपुट [एन, एल, सी, ई, ,i, एस, ,एम, ए, एन, , टी , एच , ई ] इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - सरणी s को उलट दें जे:
-
C++ . में सबसे छोटी शब्द दूरी II
मान लीजिए कि एक वर्ग है जो कंस्ट्रक्टर में शब्दों की एक सूची प्राप्त करता है, एक ऐसी विधि होगी जो दो शब्द शब्द 1 और शब्द 2 लेती है और सूची में इन दो शब्दों के बीच सबसे छोटी दूरी का पता लगाती है। उस विधि को अलग-अलग पैरामीटर के साथ कई बार बार-बार बुलाया जाएगा। आइए मान लें कि शब्द =[अभ्यास, बनाता है,
-
C++ . में सबसे छोटी शब्द दूरी III
मान लीजिए कि हमारे पास शब्दों की एक सूची है और अन्य दो शब्द हैं जिन्हें शब्द 1 और शब्द 2 कहा जाता है, हमें सूची में इन दो शब्दों के बीच सबसे छोटी दूरी का पता लगाना है। यहां शब्द 1 और शब्द 2 समान हो सकते हैं और वे सूची में दो अलग-अलग शब्दों का प्रतिनिधित्व करते हैं। आइए मान लें कि शब्द =[अभ्यास, बनात
-
C++ . में स्ट्रोबोग्रामेटिक नंबर II
मान लीजिए कि हमारी लंबाई n है। हमें n लंबाई की सभी स्ट्रोबोग्रामेटिक संख्याएं ढूंढनी होंगी। जैसा कि हम जानते हैं कि एक स्ट्रोबोग्रामेटिक संख्या एक संख्या है जो 180 डिग्री घुमाए जाने पर समान दिखती है। इसलिए, यदि इनपुट n =2 जैसा है, तो आउटपुट [11, 69, 88, 96] होगा इसे हल करने के लिए, हम इन चरणों का