-
C++ में स्रोत से लक्ष्य तक सभी पथ
मान लीजिए हमारे पास N नोड्स के साथ एक निर्देशित, चक्रीय ग्राफ है। हमें नोड 0 से नोड N-1 तक सभी संभावित पथ ढूंढने हैं, और उन्हें किसी भी क्रम में लौटाना है। ग्राफ निम्नानुसार दिया गया है: नोड्स 0, 1, ..., graph.length - 1 हैं। graph[i] उन सभी नोड्स j की सूची है जिनके लिए किनारा (i, j) मौजूद है।उदाहरण
-
C++ में अनुक्रमों को सख्ती से बढ़ाने के लिए न्यूनतम स्वैप
मान लीजिए हमारे पास समान गैर-शून्य लंबाई के दो पूर्णांक अनुक्रम A और B हैं। हम तत्वों A[i] और B[i] को स्वैप कर सकते हैं। हमें ध्यान रखना होगा कि दोनों तत्व अपने संबंधित अनुक्रमों में समान सूचकांक स्थिति में हैं। कुछ संख्या में स्वैप पूरा करने के बाद, A और B दोनों सख्ती से बढ़ रहे हैं। हमें दोनों अनु
-
C++ में कैमलकेस मिलान
मान लीजिए हमारे पास प्रश्नों की एक सूची है, और एक पैटर्न है, हमें एक उत्तर लौटाना होगा जो बूलियन की सूची होगी, जहां answer[i] सही है यदि और केवल यदि queries[i] पैटर्न से मेल खाता है। एक क्वेरी शब्द एक दिए गए पैटर्न से मेल खाता है जब हम पैटर्न शब्द में लोअरकेस अक्षर डाल सकते हैं ताकि यह क्वेरी के बरा
-
C++ में भूमि से यथासंभव दूर
मान लीजिए हमारे पास एक N x N ग्रिड है जिसमें केवल 0 और 1 जैसे मान हैं, जहां 0 पानी दर्शाता है और 1 भूमि दर्शाता है, हमें एक पानी का सेल ढूंढना है जिसकी निकटतम भूमि सेल से दूरी अधिकतम हो और दूरी लौटानी है। यहां हम मैनहट्टन दूरी का उपयोग करेंगे - दो सेल (x0, y0) और (x1, y1) के बीच की दूरी |x0 - x1| +
-
C++ में अमान्य लेनदेन
मान लीजिए कुछ लेनदेन हैं। एक लेनदेन संभवतः अमान्य है यदि:राशि $1000 से अधिक है, या;यदि यह 60 मिनट के भीतर (सम्मिलित) किसी अन्य लेनदेन से होता है जिसका नाम समान है लेकिन शहर अलग है।यहां प्रत्येक लेनदेन स्ट्रिंग transactions[i] में कॉमा से अलग मान होते हैं जो नाम, समय (मिनट में), राशि, और लेनदेन के शह
-
C++ में K-संयोजन अधिकतम योग
मान लीजिए हमारे पास एक पूर्णांक सरणी arr और एक पूर्णांक k है, हमें सरणी को k बार दोहराकर बदलना है। इसलिए यदि arr = [1, 2] और k = 3 तो संशोधित सरणी [1, 2, 1, 2, 1, 2] होगी।अब हमें संशोधित सरणी में अधिकतम उप-सरणी योग ढूंढना है। ध्यान दें कि उप-सरणी की लंबाई 0 हो सकती है और उस स्थिति में इसका योग 0 है।
-
C++ में संतुलित स्ट्रिंग के लिए उपस्ट्रिंग बदलें
मान लीजिए हमारे पास केवल 4 प्रकार के वर्णों Q, W, E और R वाली एक स्ट्रिंग है। एक स्ट्रिंग संतुलित होगी यदि इसके प्रत्येक वर्ण n/4 बार प्रकट होते हैं जहां n स्ट्रिंग की लंबाई है। उस उपस्ट्रिंग की न्यूनतम लंबाई ढूंढें जिसे समान लंबाई की किसी अन्य स्ट्रिंग से बदला जा सकता है ताकि मूल स्ट्रिंग संतुलित ह
-
C++ में बाइनरी प्रतिनिधित्व में परिपत्र क्रमपरिवर्तन
मान लीजिए हमारे पास 2 पूर्णांक n और start हैं। हमारा कार्य (0,1,2.....,2^n -1) का कोई भी क्रमपरिवर्तन p निम्नानुसार लौटाना है:p[0] = startp[i] और p[i+1] उनके बाइनरी प्रतिनिधित्व में केवल एक बिट से भिन्न होते हैं।p[0] और p[2^n -1] को भी उनके बाइनरी प्रतिनिधित्व में केवल एक बिट से भिन्न होना चाहिए।उदा
-
C++ में अद्वितीय वर्णों के साथ संयोजित स्ट्रिंग की अधिकतम लंबाई
मान लीजिए हमारे पास स्ट्रिंग्स की एक सरणी arr है। स्ट्रिंग s, arr के एक उप-अनुक्रम का संयोजन है जिसमें अद्वितीय वर्ण हैं। s की अधिकतम संभव लंबाई ढूंढें। यदि इनपुट [cha, r, act, ers] जैसा है, तो आउटपुट 6 होगा, संभावित समाधान chaers और acters हैं।इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
-
C++ में 2-पंक्ति बाइनरी मैट्रिक्स का पुनर्निर्माण
मान लीजिए हमारे पास n कॉलम और 2 पंक्तियों वाले मैट्रिक्स का निम्नलिखित विवरण है:मैट्रिक्स के तत्व या तो 0 या 1 होंगे0-वें (ऊपरी) पंक्ति के तत्वों का योग upper के रूप में दिया गया है।1-वें (निचली) पंक्ति के तत्वों का योग lower के रूप में दिया गया है।i-वें कॉलम (0-इंडेक्स्ड) के तत्वों का योग colsum[i]
-
C++ में संख्या एन्कोड करें
मान लीजिए हमारे पास एक गैर-ऋणात्मक पूर्णांक n है, और हमें उसका एन्कोडेड रूप ढूंढना है। एन्कोडिंग रणनीति निम्नलिखित होगी:संख्याएन्कोडेड संख्या010213004015106117000इसलिए यदि संख्या 23 है, तो परिणाम 1000 होगा, यदि संख्या 54 है, तो यह 10111 होगा।इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:bin
-
C++ में सबसे छोटा सामान्य क्षेत्र
मान लीजिए हमारे पास क्षेत्रों की कुछ सूचियाँ हैं जहां प्रत्येक सूची का पहला क्षेत्र उस सूची के अन्य सभी क्षेत्रों को शामिल करता है। मूल रूप से, यदि क्षेत्र X में क्षेत्र Y है, तो X, Y से बड़ा है। परिभाषा के अनुसार एक क्षेत्र X स्वयं को भी शामिल करता है। यदि हमारे पास दो क्षेत्र r1 और r2 हैं, तो हमें
-
C++ में तीन से विभाज्य महत्तम योग
मान लीजिए हमारे पास पूर्णांकों की एक सरणी nums है, हमें दिए गए सरणी के तत्वों का अधिकतम संभव योग ढूंढना है जो तीन से विभाज्य हो। उदाहरण के लिए, यदि इनपुट [3,6,5,1,8] है, तो आउटपुट 18 होगा, क्योंकि उपसरणी [3,6,1,8] का योग 18 है, जो 3 से विभाज्य है।इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंग
-
C++ में सामग्री की बर्बादी के बिना बर्गर की संख्या
मान लीजिए हमारे पास दो पूर्णांक tomatoSlices और cheeseSlices हैं। ये विभिन्न बर्गर की सामग्री हैं:जंबो बर्गर: 4 टमाटर स्लाइस और 1 चीज़ स्लाइस।स्मॉल बर्गर: 2 टमाटर स्लाइस और 1 चीज़ स्लाइस।हमें [total_jumbo, total_small] ढूंढना है ताकि बचे हुए टमाटर स्लाइस की संख्या 0 के बराबर हो और बचे हुए चीज़ स्लाइ
-
C++ में सभी 1 वाले वर्गाकार उपमैट्रिक्स की गणना
मान लीजिए हमारे पास आकार m x n की एक बाइनरी मैट्रिक्स है। हमें सभी 1 वाले वर्गाकार उपमैट्रिक्स की संख्या गिननी है। इसलिए यदि मैट्रिक्स इस तरह है: 0111 1111 0111 तो 15 वर्ग होंगे। एकल 1 के 10 वर्ग, चार 1 के 4 वर्ग, और नौ 1 का 1 वर्ग। हल का दृष्टिकोण इसे हल करने के लिए हम निम्नलिखित चरणों का पाल
-
C++ में समूह आकार के अनुसार लोगों को समूहित करना
मान लीजिए n लोग हैं जिनके ID 0 से n-1 की रेंज में हैं और प्रत्येक व्यक्ति ठीक एक समूह से संबंधित है। हमारे पास groupSizes नामक लंबाई n की एक सरणी है। यह सरणी दर्शाती है कि प्रत्येक व्यक्ति किस समूह आकार से संबंधित है, हमें वे समूह ढूंढने हैं जो वहां हैं और प्रत्येक समूह में शामिल लोगों के ID। मान
-
C++ में थ्रेशहोल्ड दिए जाने पर सबसे छोटा भाजक ढूंढना
मान लीजिए हमारे पास nums नामक पूर्णांकों की एक सरणी और एक पूर्णांक k है, जो थ्रेशहोल्ड मान है, हम एक धनात्मक पूर्णांक भाजक चुनेंगे और सभी सरणी को इससे विभाजित करेंगे और विभाजन के परिणाम को जोड़ेंगे। हमें सबसे छोटा भाजक ढूंढना है जैसे कि ऊपर उल्लिखित परिणाम थ्रेशहोल्ड मान k से कम या बराबर हो। उदाहरण
-
C++ में अनुक्रमिक अंक
मान लीजिए हमारे पास एक पूर्णांक है, जिसमें अनुक्रमिक अंक हैं यदि और केवल यदि संख्या में प्रत्येक अंक पिछले अंक से एक अधिक है। हमें [low, high] रेंज में समावेशी सभी पूर्णांकों की एक क्रमबद्ध सूची ढूंढनी है जिनमें अनुक्रमिक अंक हैं। इसलिए यदि low = 100 और high = 300, तो आउटपुट [123, 234] होगा। हल का
-
C++ में सरणी को K लगातार संख्याओं के सेट में विभाजित करना
मान लीजिए हमारे पास पूर्णांकों की एक सरणी nums और एक धनात्मक पूर्णांक k है, हमें ढूंढना है कि क्या इस सरणी को k लगातार संख्याओं के सेट में विभाजित करना संभव है। इसलिए हमें True लौटाना है यदि यह संभव है अन्यथा False लौटाएं। इसलिए यदि इनपुट [1,2,3,3,4,4,5,6] और k = 4 है, तो आउटपुट true होगा। ऐसा इसलि
-
C++ में लक्ष्य के निकटतम उत्परिवर्तित सरणी योग
मान लीजिए हमारे पास एक पूर्णांक सरणी arr और एक लक्ष्य मान target है, हमें पूर्णांक मान ढूंढना है जैसे कि जब हम दी गई सरणी में मान से बड़े सभी पूर्णांकों को मान के बराबर बदलते हैं, तो सरणी का योग लक्ष्य के यथासंभव निकट हो जाता है। यदि वे समान हैं, तो ऐसा न्यूनतम पूर्णांक लौटाएं। इसलिए यदि सरणी [4,9,