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