-
उन तत्वों की सूची खोजने का कार्यक्रम जो सीमा से कम हैं और पायथन में XOR अधिकतम है
मान लीजिए कि हमारे पास संख्याओं की एक सूची है और प्रश्नों की एक सूची है जहां प्रत्येक क्वेरी में [x, सीमा] है। हमें एक ऐसी सूची ढूंढनी है कि प्रत्येक प्रश्न [x, सीमा] के लिए, हम अंकों में एक तत्व e पाते हैं जैसे कि e सीमा और e XOR x अधिकतम हो। अगर ऐसा कोई तत्व नहीं है, तो -1 लौटाएं। इसलिए, यदि इनपु
-
पायथन में लक्ष्य अंतराल को मर्ज करके अंतराल खोजने का कार्यक्रम
मान लीजिए कि हमारे पास गैर-अतिव्यापी अंतरालों की एक सूची है। इन्हें समाप्ति समय के आधार पर क्रमबद्ध किया जाता है। हमारे पास एक और अंतराल लक्ष्य है, लक्ष्य विलय करने के बाद अंतिम अंतराल खोजें ताकि अंतराल अभी भी गैर-अतिव्यापी और क्रमबद्ध हों। इसलिए, यदि इनपुट अंतराल =[[1, 15], [25, 35], [75, 90]], लक
-
पायथन में अक्षरों के मैट्रिक्स से उत्पन्न होने वाले शब्दों की संख्या की गणना करने का कार्यक्रम
मान लीजिए कि हमारे पास अक्षरों का 4 x 4 बोर्ड और शब्दों की एक सूची है, हमें शब्दों की सबसे बड़ी संख्या को खोजना है जो बोर्ड में आसन्न अक्षरों के अनुक्रम द्वारा उत्पन्न किया जा सकता है, एक सेल का उपयोग करके प्रति शब्द अधिकतम एक बार (लेकिन हम दूसरे शब्दों के लिए कोशिकाओं का पुन:उपयोग कर सकते हैं)। हम
-
पायथन में आसन्न तत्वों के सूचकांकों के न्यूनतम संभव अंतर को खोजने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है, हम कह सकते हैं कि दो संख्याएँ nums[i] nums[j] आसन्न हैं, जब अंकों में (nums[i], nums[j]) के बीच कोई संख्या नहीं है। हमें न्यूनतम संभव खोजना है |j - i| जैसे कि nums[j] और nums[i] आसन्न हैं। इसलिए, यदि इनपुट संख्या =[1, -9, 6, -6, 2] की तरह है, तो आउटपुट
-
पायथन में इसे पैलिंड्रोम बनाने के लिए आवश्यक न्यूनतम स्वैप की संख्या की गणना करने का कार्यक्रम
मान लीजिए कि हमारे पास एक स्ट्रिंग है, हमें इसे पैलिंड्रोम में बनाने के लिए आवश्यक आसन्न स्वैप की न्यूनतम संख्या का पता लगाना होगा। अगर हल करने का ऐसा कोई तरीका नहीं है, तो -1 लौटें। इसलिए, यदि इनपुट s =xxyy जैसा है, तो आउटपुट 2 होगा, क्योंकि हम मध्य x और y को स्वैप कर सकते हैं, इसलिए स्ट्रिंग xyxy
-
न्यूनतम स्ट्रिंग आकार खोजने का कार्यक्रम जिसमें पायथन में दिए गए सबस्ट्रिंग शामिल हैं
मान लीजिए कि हमारे पास दो तार s और t हैं, हमें s में न्यूनतम सबस्ट्रिंग का आकार खोजना होगा जिसमें t के सभी वर्ण हों। यदि ऐसा कोई विकल्प मौजूद नहीं है तो -1 लौटाएं। इसलिए, यदि इनपुट s =thegrumpywizardmakes t =वेक जैसा है, तो आउटपुट 10 होगा, क्योंकि वेक वाला सबसे छोटा विकल्प विज़ार्डमेक (10 की लंबाई)
-
पायथन में हटाए गए अंकों के न्यूनतम अंकों का योग खोजने का कार्यक्रम
मान लीजिए कि हमारे पास दो स्ट्रिंग्स s और t अंकों के हैं, हमें स्ट्रिंग्स में अंकों को हटाने का एक तरीका खोजना होगा ताकि:1. दो स्ट्रिंग समान हों 2. हटाए गए अंकों का योग कम से कम हो, अंत में न्यूनतम योग वापस करें। इसलिए, यदि इनपुट s =41272 t =172 जैसा है, तो आउटपुट 6 होगा, क्योंकि हम 172 प्राप्त कर
-
पायथन में एक सड़क पर सभी घरों को रोशन करने के लिए न्यूनतम त्रिज्या खोजने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है जो 1-आयामी रेखा पर घरों की स्थिति का प्रतिनिधित्व कर रहे हैं। अब विचार करें कि हमारे पास 3 स्ट्रीट लाइट हैं जिन्हें हम लाइन पर कहीं भी लगा सकते हैं और x स्थिति में एक लाइट [x - r, x + r] सहित सभी घरों को रोशनी देती है। हमें सभी घरों
-
न्यूनतम k लंबाई की सबलिस्ट को गिनने का कार्यक्रम जिसे पायथन में सूची के सभी आइटम 0 पर बनाने के लिए फ़्लिप किया जा सकता है
मान लीजिए कि हमारे पास nums नामक संख्याओं की एक सूची है जो 0s और 1s संग्रहीत करती है। हमारे पास एक और मूल्य है k. अब विचार करें कि एक ऑपरेशन है जहां हम लंबाई k की एक सबलिस्ट को फ्लिप करते हैं जैसे कि सभी 1s 0s होंगे और सभी 0s 1s होंगे। हमें संख्याओं को सभी 1s से 0s में बदलने के लिए आवश्यक न्यूनतम स
-
पायथन में वैकल्पिक मूल्यों के लिए आवश्यक न्यूनतम संख्या में फ़्लिप खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक बाइनरी स्ट्रिंग है। अब मान लीजिए कि हम s का कुछ उपसर्ग ले सकते हैं और इसे पीछे की ओर ले जा सकते हैं। फिर, उन वर्णों की न्यूनतम संख्या ज्ञात करें जिन्हें फ़्लिप करने की आवश्यकता है ताकि समान मान के लगातार वर्ण न हों। इसलिए, यदि इनपुट s =10010101111 जैसा है, तो आउटपुट 2 होगा
-
चलने वाले जानवरों की अंतिम स्थिति प्राप्त करने का कार्यक्रम जब वे पायथन में रुकते हैं
मान लीजिए हमारे पास एक स्ट्रिंग है जो कुछ जानवरों की प्रारंभिक स्थितियों का प्रतिनिधित्व कर रही है। प्रत्येक जानवर तीन में से एक मान ले सकता है:L, इंगित करता है कि जानवर बाईं ओर चला गया है। आर, इंगित करता है कि जानवर दाईं ओर चला गया है। @, इंगित करता है कि जानवर अभी भी खड़ा है। एक दिशा में आगे बढ़ने
-
पायथन में एक बैग में आइटम रखकर हम अधिकतम मूल्य प्राप्त करने का कार्यक्रम प्राप्त कर सकते हैं
मान लीजिए हमारे पास संख्याओं की दो सूचियाँ हैं। एक को भार कहा जाता है और दूसरे को मान कहा जाता है। ये समान लंबाई के होते हैं, हमारे पास दो मान भी होते हैं जिन्हें क्षमता और गिनती कहा जाता है। यहां वजन [i] और मान [i] ith आइटम के वजन और मूल्य का प्रतिनिधित्व करते हैं। हम अधिक से अधिक क्षमता भार रख सकत
-
पायथन में दिए गए स्ट्रिंग से सबसे लंबे वैध कोष्ठक की लंबाई खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक स्ट्रिंग s है। इसमें केवल कोष्ठक खोलना और बंद करना शामिल है। हमें सबसे लंबे समय तक वैध (अच्छी तरह से गठित) कोष्ठक की लंबाई का पता लगाना है। इसलिए यदि इनपुट ))(())()) जैसा है, तो परिणाम 6 होगा, क्योंकि वैध स्ट्रिंग (())() है। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
यह जांचने के लिए कार्यक्रम कि क्या हम पायथन में एन क्वीन्स समाधान प्राप्त कर सकते हैं या नहीं
मान लीजिए कि हमारे पास एक बाइनरी मैट्रिक्स है जहां 0 खाली सेल का प्रतिनिधित्व कर रहा है और 1 उस सेल में शतरंज की रानी का प्रतिनिधित्व कर रहा है। हमें यह जांचना है कि क्या हम इस बोर्ड को भर सकते हैं और एक वैध रानी समाधान प्राप्त कर सकते हैं या नहीं। जैसा कि हम जानते हैं कि n क्वीन्स पहेली n क्वीन्स क
-
पायथन में कम से कम k विषम मूल्यों के साथ सबसे लंबे समय तक बढ़ते क्रम की लंबाई खोजने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है और दूसरा मान k है, हमें कम से कम k विषम तत्वों के साथ सबसे लंबे समय तक बढ़ते क्रम का आकार खोजना होगा। इसलिए, यदि इनपुट nums =[12, 14, 16, 5, 7, 8] k =2 की तरह है, तो आउटपुट 3 होगा, क्योंकि कम से कम 2 विषम मानों के साथ सबसे लंबे समय
-
पायथन में तत्वों को पुनर्व्यवस्थित करके सूची की शक्ति का अधिकतम मूल्य प्राप्त करने का कार्यक्रम
मान लीजिए कि हमारे पास एन सकारात्मक संख्याओं की सूची संख्या है। अब हम सूची से किसी एक मान का चयन कर सकते हैं, और इसे किसी भी स्थिति में ले जा सकते हैं (स्वैप नहीं)। हम किसी को भी स्थिति में बिल्कुल भी नहीं ले जा सकते हैं। तो हमें यह पता लगाना होगा कि सूची की अधिकतम संभव अंतिम शक्ति क्या है? जैसा कि
-
पायथन में k विभिन्न रंगों के साथ बाड़ को पेंट करने के लिए न्यूनतम लागत खोजने का कार्यक्रम
मान लीजिए कि हम N बाड़ की एक पंक्ति को K के विभिन्न रंगों से रंगना चाहते हैं। हम यह सुनिश्चित करते हुए लागत को कम करना चाहते हैं कि कोई भी दो पड़ोसी बाड़ एक ही रंग के न हों। तो अगर हमारे पास एक एन एक्स के मैट्रिक्स है जहां nth पंक्ति और kth कॉलम nth बाड़ को kth रंग से पेंट करने की लागत का प्रतिनिधित
-
पायथन में शुरू से अंत तक लागत k के साथ पथों की संख्या गिनने का कार्यक्रम
मान लीजिए कि हमारे पास 2d बाइनरी मैट्रिक्स है और दूसरा मान k है। अब टॉप-लेफ्ट सेल से शुरू करते हुए हमें बॉटम राइट सेल में जाना होगा। एक कदम में, हम केवल नीचे या दाएं जा सकते हैं। अब पथ का स्कोर पथ पर कोशिकाओं के मानों का योग है। हमें स्कोर k के साथ प्रारंभ सेल से अंत सेल तक पथों की संख्या ज्ञात करनी
-
एक सूची के प्रत्येक विभाजन का आकार खोजने के लिए कार्यक्रम जहां प्रत्येक अक्षर पायथन में अधिकतम एक टुकड़े पर दिखाई देता है
मान लीजिए कि हमारे पास एक लोअरकेस स्ट्रिंग s है, हम s को अधिक से अधिक टुकड़ों में विभाजित कर सकते हैं जैसे कि प्रत्येक अक्षर अधिक से अधिक एक टुकड़े में दिखाई दे और विभाजन के आकार को एक सूची के रूप में खोजें। इसलिए, यदि इनपुट s =momoplaykae जैसा है, तो आउटपुट [4, 1, 1, 4, 1] होगा, क्योंकि स्ट्रिंग [
-
पायथन में दिए गए दो स्थानों में सोना लेने के लिए न्यूनतम लागत खोजने का कार्यक्रम
मान लीजिए कि हमारे पास 2d मैट्रिक्स है और कुछ अन्य मान जैसे पंक्ति, col, erow0, ecol0, erow1 और ecol1 हैं। यदि हमारी वर्तमान स्थिति मैट्रिक्स [पंक्ति, कॉल] है और हम मैट्रिक्स [erow0, ecol0] और मैट्रिक्स [erow1, ecol1] पर सोना लेना चाहते हैं। हम ऊपर, नीचे, बाएँ और दाएँ जा सकते हैं लेकिन जब हम एक सेल