-
C++ में अंतिम शब्द की लंबाई
समस्या विवरण मान लीजिए हमारे पास एक स्ट्रिंग s है। s में कोई भी अंग्रेजी अक्षर और व्हाइटस्पेस हो सकते हैं। हमें स्ट्रिंग में अंतिम शब्द की लंबाई ज्ञात करनी है। यदि कोई अंतिम शब्द नहीं है, तो 0 लौटाएं। उदाहरण यदि इनपुट है: I love Programming, तो आउटपुट होगा 11 हल करने का दृष्टिकोण इस समस्या को हल
-
C++ में सॉर्टेड लिस्ट से डुप्लिकेट हटाएं
समस्या विवरण मान लीजिए हमारे पास एक सॉर्टेड लिंक्ड लिस्ट है; हमें सभी डुप्लिकेट को हटाना है ताकि प्रत्येक तत्व केवल एक बार दिखाई दे। उदाहरण यदि इनपुट है: [1,1,2,3,3,3,4,5,5], तो आउटपुट होगा [1,2,3,4,5] हल करने का दृष्टिकोण इस समस्या को हल करने के लिए निम्नलिखित चरणों का पालन करें: dummy := -inf
-
C++ में सेम ट्री
समस्या विवरण मान लीजिए हमारे पास दो बाइनरी ट्री हैं; हमें एक फ़ंक्शन परिभाषित करना है जो जांचे कि वे समान हैं या नहीं। हम जानते हैं कि बाइनरी ट्री को समान माना जाता है जब वे संरचनात्मक रूप से समान होते हैं और नोड्स का मान समान होता है। उदाहरण यदि इनपुट है: [1,2,3], [1,2,3], तो आउटपुट होगा True हल
-
C++ में बाइनरी ट्री की न्यूनतम गहराई
समस्या विवरण मान लीजिए हमारे पास एक बाइनरी ट्री है; हमें उस ट्री की न्यूनतम गहराई ज्ञात करनी है। जैसा कि हम जानते हैं, न्यूनतम गहराई रूट नोड से निकटतम लीफ नोड तक के सबसे छोटे पथ पर नोड्स की संख्या है। उदाहरण यदि इनपुट ट्री है: तो आउटपुट होगा 2 हल करने का दृष्टिकोण इस समस्या को हल करने के लिए निम
-
C++ में पास्कल ट्रायंगल II
समस्या विवरण मान लीजिए हमारे पास एक गैर-ऋणात्मक इंडेक्स k है जहां k ≤ 33, हमें पास्कल के त्रिकोण की kवीं इंडेक्स पंक्ति ज्ञात करनी है। उदाहरण यदि इनपुट है: 3, तो आउटपुट होगा [1,3,3,1] हल करने का दृष्टिकोण इस समस्या को हल करने के लिए निम्नलिखित चरणों का पालन करें: आकार rowIndex + 1 की एक सरणी pas
-
C++ में एक्सेल शीट कॉलम शीर्षक
समस्या विवरण मान लीजिए हमारे पास एक धनात्मक पूर्णांक है; हमें उसका संबंधित कॉलम शीर्षक ढूंढना है जैसा कि एक्सेल शीट में दिखाई देता है। तो [1 : A], [2 : B], [26 : Z], [27 : AA], [28 : AB] आदि। उदाहरण यदि इनपुट है: 28, तो आउटपुट होगा AB। हल करने का दृष्टिकोण इस समस्या को हल करने के लिए निम्नलिखित च
-
C++ में आइसोमोर्फिक स्ट्रिंग्स
समस्या विवरण मान लीजिए हमारे पास दो स्ट्रिंग्स s और t हैं; हमें जांचना है कि वे आइसोमोर्फिक हैं या नहीं। दो स्ट्रिंग्स को आइसोमोर्फिक कहा जाता है यदि s में वर्णों को बदलकर t प्राप्त किया जा सकता है। एक वर्ण की सभी घटनाओं को दूसरे वर्ण से बदला जाना चाहिए जबकि वर्णों के क्रम को संरक्षित रखा जाए। कोई
-
C++ में डुप्लिकेट II शामिल है
समस्या विवरण मान लीजिए हमारे पास एक सरणी और एक पूर्णांक k है, हमें जांचना है कि क्या सरणी में दो अलग-अलग इंडेक्स i और j हैं जैसे कि nums[i] = nums[j] और i और j के बीच का निरपेक्ष अंतर अधिकतम k है। उदाहरण यदि इनपुट है: [1,2,4,1] और k = 3, तो आउटपुट होगा True हल करने का दृष्टिकोण इस समस्या को हल कर
-
C++ में क्यू का उपयोग करके स्टैक कार्यान्वित करें
समस्या विवरण मान लीजिए हम क्यू का उपयोग करके एक स्टैक कार्यान्वित करना चाहते हैं। हमें स्टैक के लिए इन विधियों को परिभाषित करना होगा: push(x) - स्टैक पर x डालें। pop() - स्टैक से शीर्ष तत्व को हटाएं और लौटाएं top() - स्टैक से शीर्ष तत्व लौटाएं। empty() - लौटाएं कि स्टैक खाली है या नहीं। उदाहरण य
-
C++ में वर्ड पैटर्न
समस्या विवरण मान लीजिए हमारे पास एक पैटर्न और एक स्ट्रिंग str है, जांचें कि क्या str उसी पैटर्न का अनुसरण करता है। यहां अनुसरण का अर्थ है पैटर्न में एक अक्षर और str में एक गैर-खाली शब्द के बीच एक बायजेक्शन है। उदाहरण यदि इनपुट है: pattern = cbbc, str = word pattern pattern word, तो आउटपुट होगा Tru
-
C++ में निम गेम
समस्या विवरण मान लीजिए हम दूसरे खिलाड़ी के साथ निम गेम नामक गेम खेल रहे हैं। पत्थरों का एक ढेर है, प्रत्येक बार एक खिलाड़ी बारी-बारी से 1 से 3 पत्थर हटाता है। जो अंतिम पत्थर हटाता है वह विजेता होता है। खिलाड़ी 1 पत्थर हटाने की पहली बारी लेगा। दोनों खिलाड़ी बहुत चालाक हैं और खेल के लिए इष्टतम रणनीति
-
C++ में चार की घात
समस्या विवरण मान लीजिए हमारे पास एक पूर्णांक है; हमें जांचना है कि वह 4 की घात है या नहीं। उदाहरण यदि इनपुट है: 16, तो आउटपुट होगा True। हल करने का दृष्टिकोण इस समस्या को हल करने के लिए निम्नलिखित चरणों का पालन करें: यदि num < 0, तो false लौटाएं यदि num & (num - 1) शून्येतर है, तो false लौटाएं (
-
C++ में दो सरणियों का प्रतिच्छेदन
समस्या विवरण मान लीजिए हमारे पास दो सरणियाँ हैं; हमें उनका प्रतिच्छेदन ज्ञात करना है। उदाहरण यदि इनपुट है: [1,5,3,6,9], [2,8,9,6,7], तो आउटपुट होगा [9,6] हल करने का दृष्टिकोण इस समस्या को हल करने के लिए निम्नलिखित चरणों का पालन करें: दो मैप mp1, mp2 परिभाषित करें एक सरणी res परिभाषित करें nums1
-
C++ में संख्या अनुमान लगाएं उच्च या निम्न
समस्या विवरण मान लीजिए हम गेस गेम खेल रहे हैं। इस गेम के गुण इस प्रकार हैं: खिलाड़ी 1, 1 से n तक एक संख्या चुनेगा। खिलाड़ी 2 को अनुमान लगाना होगा कि मैंने कौन सी संख्या चुनी है। हर बार जब खिलाड़ी 2 गलत अनुमान लगाता है, तो खिलाड़ी 1 बताएगा कि संख्या अधिक है या कम। हम guess(num) फ़ंक्शन का उपयोग कर
-
C++ में अंतर खोजें
समस्या विवरण मान लीजिए हमारे पास दो स्ट्रिंग्स s और t हैं जो केवल लोअरकेस अक्षरों से बनी हैं। अब, स्ट्रिंग t को स्ट्रिंग s को रैंडमली शफल करके और फिर एक रैंडम इंडेक्स पर एक अतिरिक्त अक्षर जोड़कर उत्पन्न किया जाता है। हमें वह अक्षर ढूंढना है जो t में जोड़ा गया था। उदाहरण यदि इनपुट है: mnopq, pqmnot
-
C++ में संख्या को हेक्साडेसिमल में बदलें
समस्या विवरण मान लीजिए हमारे पास एक पूर्णांक है; हमें इसे हेक्साडेसिमल में बदलने के लिए एक एल्गोरिदम तैयार करना है। ऋणात्मक संख्याओं के लिए हम टूज़ कॉम्प्लीमेंट विधि का उपयोग करेंगे। उदाहरण यदि इनपुट है: 254 और -12, तो आउटपुट होगा fe और fffffff4 क्रमशः। हल करने का दृष्टिकोण इस समस्या को हल करने क
-
C++ में सबसे लंबा पैलिंड्रोम
समस्या विवरण मान लीजिए हमारे पास एक स्ट्रिंग है जिसमें लोअरकेस या अपरकेस अक्षर होते हैं, हमें उन अक्षरों से बनने वाले सबसे लंबे पैलिंड्रोम की लंबाई ज्ञात करनी है। अब स्ट्रिंग केस-सेंसिटिव है, इसलिए Aa को यहां पैलिंड्रोम नहीं माना जाता है। उदाहरण यदि इनपुट है: abccccdd, तो आउटपुट होगा 7, क्योंकि एक
-
C++ में तीसरा अधिकतम नंबर
समस्या विवरण मान लीजिए हमारे पास पूर्णांकों की एक गैर-खाली सरणी है; हमें इस सरणी में तीसरा अधिकतम नंबर ज्ञात करना है। यदि तीसरा अधिकतम नंबर नहीं है, तो अधिकतम नंबर लौटाएं। चुनौती यह है कि हमें इसे रैखिक समय जटिलता में हल करना है। उदाहरण यदि इनपुट है: [5,3,8,9,1,4,6,2], तो आउटपुट होगा 6। हल करने क
-
C++ में स्ट्रिंग में सेगमेंट की संख्या
समस्या विवरण मान लीजिए हमारे पास एक स्ट्रिंग s है। हमें स्ट्रिंग में सेगमेंट की संख्या गिननी है, जहां एक सेगमेंट को वर्णों के सन्निकट अनुक्रम (कोई व्हाइटस्पेस नहीं) के रूप में परिभाषित किया गया है। उदाहरण यदि इनपुट है: Hello, I love programming, तो आउटपुट होगा 4, क्योंकि 4 सेगमेंट हैं। हल करने का
-
C++ में सिक्के व्यवस्थित करना
समस्या विवरण मान लीजिए हमारे पास n सिक्के हैं जिन्हें हम सीढ़ी के आकार में बनाना चाहते हैं, प्रत्येक k-वें पंक्ति में ठीक k सिक्के होने चाहिए। इसलिए यदि हमारे पास n है, तो हमें पूर्ण सीढ़ी पंक्तियों की कुल संख्या ज्ञात करनी है जो बनाई जा सकती हैं। उदाहरण यदि इनपुट है: 5, तो आउटपुट होगा 2, क्योंकि