-
Python में सभी अलग-अलग कोर्स कवर करने के लिए न्यूनतम सेमेस्टर गिनने का प्रोग्राम
मान लीजिए हमारे पास एक संख्या n है, जो दर्शाती है कि 1 से n तक लेबल किए गए n अलग-अलग कोर्स हैं। हमारे पास एक ऐरे relations भी है जहां relations[i] में एक जोड़ी (prevCourse_i, nextCourse_i) होती है, जो कोर्स prevCourse_i और कोर्स nextCourse_i के बीच एक पूर्वापेक्षा संबंध को दर्शाती है: यानी कोर्स pr
-
Python में समान अंत हटाने के बाद स्ट्रिंग की न्यूनतम लंबाई खोजने का प्रोग्राम
मान लीजिए हमारे पास एक स्ट्रिंग s है जिसमें केवल तीन वर्ण a, b, और c हैं। हम स्ट्रिंग पर निम्नलिखित एल्गोरिदम को कितनी भी बार लागू कर सकते हैं: s से एक नॉन-खाली प्रीफिक्स चुनें जहां प्रीफिक्स के सभी वर्ण समान हों। s से एक नॉन-खाली सफ़िक्स चुनें जहां सफ़िक्स के सभी वर्ण समान हों। प्रीफिक्स और सफ़िक
-
Python में पत्थर हटाकर अधिकतम स्कोर खोजने का प्रोग्राम
मान लीजिए हमारे पास तीन मान a, b और c हैं। हम तीन ढेरों के साथ एक सॉलिटेयर गेम खेल रहे हैं जिनके आकार a, b, और c हैं। प्रत्येक मोड़ पर खिलाड़ी दो अलग-अलग नॉन-खाली ढेर चुनता है, प्रत्येक से एक पत्थर लेता है, और अपने स्कोर में 1 पॉइंट जोड़ता है। गेम तब समाप्त होता है जब दो से कम नॉन-खाली ढेर बचते हैं
-
Python में दो स्ट्रिंग्स का सबसे बड़ा मर्ज खोजने का प्रोग्राम
मान लीजिए हमारे पास दो स्ट्रिंग्स s और t हैं। हम merge नामक एक स्ट्रिंग बनाना चाहते हैं: जब तक s या t नॉन-खाली हैं, निम्नलिखित विकल्पों में से एक चुनें: यदि s नॉन-खाली है, तो s का पहला वर्ण merge में जोड़ें और इसे s से हटा दें। यदि t नॉन-खाली है, तो t का पहला वर्ण merge में जोड़ें और इसे t से हटा
-
Python में एक समीकरण का अधिकतम मान खोजने का प्रोग्राम
मान लीजिए हमारे पास एक ऐरे points है जिसमें 2D प्लेन पर कोऑर्डिनेट पॉइंट्स हैं, वे x-मानों द्वारा सॉर्टेड हैं, जहां points[i] = (x_i, y_i) ताकि सभी 1 <= i < j <= points की संख्या के लिए x_i < x_j। हमारे पास एक और मान k है। हमें समीकरण y_i + y_j + |x_i - x_j| का अधिकतम मान ढूंढना है जहां |x_i - x_j|
-
Python में सजातीय सबस्ट्रिंग की संख्या गिनने का प्रोग्राम
मान लीजिए हमारे पास एक स्ट्रिंग s है, हमें s के सजातीय सबस्ट्रिंग की संख्या ढूंढनी है। उत्तर बहुत बड़ा हो सकता है, इसलिए उत्तर को 10^9+7 मॉड्यूलो वापस करें। एक स्ट्रिंग को सजातीय कहा जाता है जब स्ट्रिंग के सभी वर्ण समान हों। उदाहरण के लिए, यदि इनपुट है s = xyyzzzxx, तो आउटपुट 13 होगा क्योंकि सजाती
-
Python में बैग में गेंदों की न्यूनतम सीमा खोजने का प्रोग्राम
मान लीजिए हमारे पास एक ऐरे nums है जहां iवां तत्व nums[i] गेंदों वाले बैग को दर्शाता है। हमारे पास एक और मान mx है। हम अधिकतम mx बार निम्नलिखित ऑपरेशन कर सकते हैं: गेंदों के किसी भी बैग को चुनें और इसे कम से कम एक गेंद वाले दो नए बैग में विभाजित करें। यहां पेनल्टी एक बैग में गेंदों की अधिकतम संख्य
-
Python में अधिकतम k आसन्न स्वैप के बाद न्यूनतम संभव पूर्णांक खोजने का प्रोग्राम
मान लीजिए हमारे पास एक स्ट्रिंग num है जो एक बहुत बड़ी पूर्णांक संख्या को दर्शाती है और एक मान k भी है। हम मान के किन्हीं दो आसन्न अंकों को अधिकतम k बार स्वैप कर सकते हैं। हमें वह न्यूनतम मान ढूंढना है जो हम प्राप्त कर सकते हैं। उदाहरण के लिए, यदि इनपुट है num = 5432 और k = 4, तो आउटपुट 2453 होगा
-
Python में किसी अन्य ऐरे के सबऐरे को जोड़कर ऐरे जनरेट करने का प्रोग्राम
मान लीजिए हमारे पास एक 2D ऐरे है जिसे groups कहा जाता है, और एक और ऐरे nums है। हमें यह जांचना है कि क्या हम nums ऐरे से n डिसजॉइंट सबऐरे चुन सकते हैं ताकि iवां सबऐरे groups[i] (0-इंडेक्स्ड) के बराबर हो, और यदि i > 0, तो (i-1)वां सबऐरे nums में iवें सबऐरे से पहले दिखाई देगा। उदाहरण के लिए, यदि
-
पायथन में जांचें कि अमल स्टोन गेम जीत सकता है या नहीं
मान लीजिए दो खिलाड़ी अमल और बिमल हैं, वे एक खेल खेल रहे हैं, और अमल पहले शुरू करता है। प्रारंभ में, एक ढेर में n अलग-अलग पत्थर हैं। प्रत्येक खिलाड़ी की बारी पर, वह ढेर से कोई भी वर्ग संख्या (शून्येतर) पत्थर हटाने की चाल चलता है। साथ ही, यदि एक खिलाड़ी चाल चलने में असमर्थ है, तो वह खेल हार जाता है।
-
पायथन में सेवा केंद्र के लिए सर्वोत्तम स्थिति ज्ञात करने का प्रोग्राम
मान लीजिए हमारे पास स्थितियों की एक सूची है, जिसमें कुछ घरों के स्थित निर्देशांक बिंदु हैं। यदि आप (xc, yc) पर एक सेवा केंद्र बनाना चाहते हैं ताकि किसी भी दिए गए बिंदु से (xc, yc) तक यूक्लिडियन दूरी का योग न्यूनतम हो। इसलिए हमें न्यूनतम दूरी का योग ज्ञात करना है। इसलिए, यदि इनपुट है positions = [(1
-
पायथन में अधिकतम गैर-अतिव्यापी उपस्ट्रिंग्स की संख्या ज्ञात करने का प्रोग्राम
मान लीजिए हमारे पास केवल लोअरकेस अक्षरों वाली एक स्ट्रिंग s है, हमें s के गैर-खाली उपस्ट्रिंग्स की अधिकतम संख्या ढूंढनी है जो निम्न नियमों को पूरा करती हैं: उपस्ट्रिंग्स गैर-अतिव्यापी हैं एक उपस्ट्रिंग जिसमें एक विशिष्ट वर्ण ch है, उसमें ch की सभी घटनाएं भी होनी चाहिए। हमें इन दो शर्तों को पूरा क
-
पायथन में सभी गेंदों को प्रत्येक बॉक्स में ले जाने के लिए न्यूनतम संचालन ज्ञात करने का प्रोग्राम
मान लीजिए हमारे पास boxes नामक एक बाइनरी स्ट्रिंग है, जहां boxes[i] 0 दर्शाता है कि i-वां बॉक्स खाली है, और 1 दर्शाता है कि इसमें एक गेंद है। अब, एक संचालन में, हम एक गेंद को एक बॉक्स से आसन्न बॉक्स में ले जा सकते हैं। ऐसा करने के बाद, कुछ बॉक्स में एक से अधिक गेंदें हो सकती हैं। हमें answer नामक आ
-
पायथन में लक्ष्य सरणी बनाने के लिए उपसरणियों पर न्यूनतम वृद्धि संचालन ज्ञात करने का प्रोग्राम
मान लीजिए हमारे पास target नामक एक सरणी है जिसमें धनात्मक मान हैं। अब initial नामक समान आकार की एक सरणी पर विचार करें जिसमें सभी शून्य हैं। हमें target सरणी को initial से उत्पन्न करने के लिए आवश्यक न्यूनतम संचालनों की संख्या ज्ञात करनी है यदि हम यह संचालन करते हैं: (initial से कोई भी उपसरणी चुनें औ
-
पायथन में गुणा संचालन करके अधिकतम स्कोर ज्ञात करने का प्रोग्राम
= m)। सरणियाँ 1-अनुक्रमित हैं। अब हमारा प्रारंभिक स्कोर 0 है। हम ठीक m संचालन करना चाहते हैं। i-वें संचालन (1-अनुक्रमित) पर, हम करेंगे: nums के शुरुआत या अंत से एक मान x चुनें। स्कोर में multipliers[i] * x जोड़ें। nums सरणी से x को हटाएं। हमें m संचालन करने के बाद अधिकतम स्कोर ज्ञात करना है। इसलि
-
पायथन में अधिकतम k वर्ण हटाने के बाद रन-लेंथ एन्कोडिंग की न्यूनतम लंबाई ज्ञात करने का प्रोग्राम
मान लीजिए हमारे पास एक स्ट्रिंग s और एक मान k है। हम s से अधिकतम k वर्ण हटा सकते हैं ताकि s के रन-लेंथ एन्कोडेड संस्करण की लंबाई न्यूनतम हो। जैसा कि हम जानते हैं, रन-लेंथ एन्कोडिंग एक स्ट्रिंग संपीड़न विधि है जो लगातार समान वर्णों (2 या अधिक बार) को वर्ण और वर्णों की संख्या दर्शाने वाली संख्या के स
-
पायथन में सभी संभावित वैध पथों से अधिकतम स्कोर ज्ञात करने का प्रोग्राम
मान लीजिए हमारे पास दो सरणियाँ nums1 और nums2 हैं। एक वैध पथ को इस प्रकार परिभाषित किया गया है: nums1 या nums2 को पार करने के लिए चुनें (सूचकांक-0 से)। सरणी को बाएं से दाएं पार करें। अब, यदि हम किसी ऐसे मान से गुजर रहे हैं जो nums1 और nums2 दोनों में मौजूद है, तो हम दूसरे सरणी पर पथ बदल सकते हैं।
-
पायथन में सबसे लंबा विस्मयकारी उपस्ट्रिंग ज्ञात करने का प्रोग्राम
मान लीजिए हमारे पास s नामक एक संख्यात्मक स्ट्रिंग है। जैसा कि हम जानते हैं, एक विस्मयकारी उपस्ट्रिंग s का एक गैर-खाली उपस्ट्रिंग है जैसे कि हम इसे पालिंड्रोम बनाने के लिए किसी भी संख्या में स्वैप कर सकते हैं। हमें s के अधिकतम लंबाई वाले विस्मयकारी उपस्ट्रिंग की लंबाई ज्ञात करनी है। इसलिए, यदि इनपुट
-
पायथन में छड़ी काटने की न्यूनतम लागत ज्ञात करने का प्रोग्राम
मान लीजिए हमारे पास एक मान n और cuts नामक एक सरणी है। मान लीजिए n इकाई लंबाई की एक लकड़ी की छड़ी है। छड़ी 0 से n तक लेबल की गई है। यहां cuts[i] एक स्थिति दर्शाता है जहां हम काट सकते हैं। हमें कटौती क्रम में करनी चाहिए, लेकिन हम कटौती के क्रम को अपनी इच्छानुसार बदल सकते हैं। यहां एक कटौती की लागत का
-
पायथन में N संतरे खाने के लिए न्यूनतम दिन ज्ञात करने का प्रोग्राम
मान लीजिए हमारे पास एक संख्या n है। तो मान लीजिए रसोई में n संतरे हैं और हम इन नियमों को बनाए रखते हुए हर दिन कुछ संतरे खाते हैं: 1. एक संतरा खाएं। 2. यदि n सम है, तो n/2 संतरे खाएं। 3. यदि n 3 से विभाज्य है तो 2*(n/3) संतरे खाएं। हम प्रत्येक दिन केवल एक विकल्प चुन सकते हैं। हमें n संतरे खाने के लि