-
पायथन में एक पेड़ के गैर-आसन्न नोड्स की अधिकतम राशि खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक बाइनरी ट्री है, हमें उन मानों का अधिकतम योग ज्ञात करना होगा जो प्राप्त किए जा सकते हैं, कोई भी दो मान बच्चे के आसन्न माता-पिता नहीं हो सकते हैं। तो, अगर इनपुट पसंद है तो आउटपुट 17 होगा क्योंकि 10, 4, 3 एक दूसरे से सटे नहीं हैं। इसे हल करने के लिए, हम इन चरणों का पालन क
-
पायथन में गैर-साझा शब्दों की अधिकतम लंबाई खोजने का कार्यक्रम
मान लीजिए कि हमारे पास शब्दों नामक लोअरकेस वर्णानुक्रम की एक सूची है, हमें दो अलग-अलग शब्दों की लंबाई का अधिकतम योग खोजना होगा जो एक सामान्य अक्षर साझा नहीं करते हैं। इसलिए, यदि इनपुट शब्दों की तरह है =[abcd, mno , abdcmno, amno], तो आउटपुट 7 होगा, क्योंकि शब्द साझा नहीं करते हैं कोई भी सामान्य अक्ष
-
पायथन में के-सॉर्ट की गई सूचियों को मर्ज करने का कार्यक्रम
मान लीजिए हमारे पास कुछ सूचियां हैं, इन सूचियों को क्रमबद्ध किया गया है। हमें इन सूचियों को एक सूची में मिलाना होगा। इसे हल करने के लिए, हम हीप डेटा संरचना का उपयोग करेंगे। इसलिए यदि सूचियां [1,4,5], [1,3,4], [2,6] हैं, तो अंतिम सूची [1,1,2,3,4,4,5,6] होगी। । इसे हल करने के लिए, हम इन चरणों का पालन
-
पायथन में सूची को संतुलित करने के लिए दो छोरों से आवश्यक न्यूनतम संख्या में विलोपन खोजने का कार्यक्रम
मान लीजिए कि हमारे पास 0s और 1s वाली एक सूची है, हमें सूची के आगे या पीछे से मानों को हटाना होगा। अंत में, हमें आवश्यक न्यूनतम संख्या में विलोपन की आवश्यकता है ताकि शेष सूची में 0 और 1 की समान संख्या हो। इसलिए, यदि इनपुट nums =[1, 1, 1, 0, 0, 1] जैसा है, तो आउटपुट 2 होगा, क्योंकि हम पहले वाले 1 और
-
पायथन में दो सूचियों से दो तत्वों के बीच न्यूनतम अंतर खोजने का कार्यक्रम
मान लीजिए कि हमारे पास दो सूचियाँ L1 और L2 हैं, हमें L1 से किसी संख्या और L2 की संख्या के बीच सबसे छोटा अंतर ज्ञात करना है। इसलिए, यदि इनपुट L1 =[2, 7, 4], L2 =[16, 10, 11] जैसा है, तो आउटपुट 3 होगा, क्योंकि सबसे छोटा अंतर 10 - 7 =3 है। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - सूची L1 को
-
पायथन में अधिकतम तीन बार तत्वों को अपडेट करने के बाद अधिकतम और मिनट का न्यूनतम अंतर खोजने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है, अब एक ऑपरेशन पर विचार करें जहां हम किसी तत्व को किसी भी मूल्य पर अपडेट कर सकते हैं। हम ऐसे अधिकतम 3 ऑपरेशन कर सकते हैं, हमें अंकों में अधिकतम और न्यूनतम मान के बीच परिणामी न्यूनतम अंतर को खोजना होगा। इसलिए, यदि इनपुट अंकों की तरह ह
-
पायथन में K कार्यों को पूरा करने के लिए अधिकतम समय खोजने का कार्यक्रम
मान लीजिए कि हमारे पास कार्यों का एक मैट्रिक्स है जहां प्रत्येक पंक्ति में 3 मान हैं। हमारे पास एक और मूल्य k भी है। हमें कार्यों से k पंक्तियों का चयन करना है, इसे S कहते हैं, जैसे कि निम्नलिखित योग कम से कम हो और योग को इस प्रकार वापस करें:अधिकतम (S[0, 0], S[1, 0], ...S[k - 1, 0]) + अधिकतम (एस [0,
-
गैर-रिक्त उपसमुच्चय को गिनने का कार्यक्रम जहां न्यूनतम और अधिकतम तत्व का योग पायथन में k से कम है
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है और दूसरा मान k है, हमें गैर-रिक्त उपसमुच्चय S की संख्या इस प्रकार ज्ञात करनी है कि S का न्यूनतम + S का अधिकतम <=k। हमें यह ध्यान रखना होगा कि उपसमुच्चय मल्टीसेट होते हैं। इसलिए, सबसेट में डुप्लिकेट मान हो सकते हैं क्योंकि वे सूची के
-
पायथन में एक बाइनरी ट्री का सबसे लगातार सबट्री योग खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक बाइनरी ट्री है, हमें सबसे लगातार सबट्री योग खोजना होगा। एक नोड का सबट्री योग वास्तव में एक नोड के अंतर्गत सभी मानों का योग है, जिसमें स्वयं नोड भी शामिल है। तो, अगर इनपुट पसंद है तो आउटपुट 3 होगा क्योंकि यह दो बार होता है - एक बार बाएं पत्ते के रूप में, और एक बार 3 - 6
-
यह जांचने के लिए कार्यक्रम कि क्या पायथन में हर एक का कम से कम एक दोस्त है या नहीं
मान लीजिए कि हमारे पास n लोगों को 0 से n - 1 तक की संख्या के रूप में दर्शाया गया है, हमारे पास मित्र के टुपल्स की एक सूची भी है, जहां मित्र [i] [0] और मित्र [i] [1] मित्र हैं। हमें यह जांचना होगा कि हर किसी के पास कम से कम एक दोस्त है या नहीं। इसलिए, यदि इनपुट n =3 मित्र =[[0, 1], [1, 2]] जैसा है,
-
पायथन में अंतिम स्थिति तक पहुंचने के लिए आवश्यक न्यूनतम संख्या में हॉप्स खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक सरणी संख्या है, जहां सभी तत्व सकारात्मक हैं। हम सूचकांक 0 पर हैं। यहाँ, सरणी में प्रत्येक तत्व उस स्थिति में हमारी अधिकतम छलांग लंबाई का प्रतिनिधित्व करता है। हमारा लक्ष्य कम छलांग के साथ अंतिम सूचकांक (n-1, जहां n अंकों का आकार है) तक पहुंचना है। तो अगर सरणी [2,3,1,1,4] की
-
पायथन में दिए गए मैट्रिक्स में द्वीपों की संख्या गिनने का कार्यक्रम
मान लीजिए कि हमारे पास एक बाइनरी मैट्रिक्स है, हमें मैट्रिक्स में द्वीपों की संख्या ज्ञात करनी है। यहां 1 जमीन के लिए है और 0 पानी के लिए है, इसलिए एक द्वीप 1s का एक समूह है जो पड़ोसी हैं और जिनकी परिधि पानी से घिरी हुई है। यहां हम विचार कर रहे हैं कि पड़ोसी केवल क्षैतिज या लंबवत हो सकते हैं, विकर्ण
-
पायथन में पैलिंड्रोमिक सबस्ट्रिंग की संख्या गिनने का कार्यक्रम
मान लीजिए कि हमारे पास एक स्ट्रिंग s है, हमें s में पैलिंड्रोमिक सबस्ट्रिंग्स की संख्या ज्ञात करनी है। इसलिए, यदि इनपुट s =स्तर जैसा है, तो आउटपुट 7 होगा, क्योंकि पैलिंड्रोमिक सबस्ट्रिंग हैं:[l, e, v, e, l, eve , स्तर] इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - एक फ़ंक्शन को परिभाषित करें c
-
पायथन में सभी पैलिंड्रोमिक सबस्ट्रिंग विषम लंबाई के हैं या नहीं यह जांचने के लिए कार्यक्रम
मान लीजिए कि हमारे पास एक स्ट्रिंग s है, हमें यह जांचना होगा कि इसके सभी पैलिंड्रोमिक सबस्ट्रिंग्स की लंबाई विषम है या नहीं। इसलिए, यदि इनपुट s =स्तर जैसा है, तो आउटपुट सही होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - i श्रेणी 1 से s के आकार के लिए, करें यदि s[i], s[i - 1] के समान है, तो
-
पायथन में वर्तमान सूचकांक को छोड़कर सभी तत्वों के उत्पाद की सूची खोजने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है, हमें एक नई सूची ढूंढनी होगी जैसे कि नई उत्पन्न सूची के सूचकांक i में प्रत्येक तत्व मूल सूची में सभी संख्याओं का गुणनफल है, सूचकांक i पर एक को छोड़कर। यहां हमें इसे बिना विभाजन के हल करना है। इसलिए, अगर इनपुट संख्या =[2, 3, 4, 5, 6]
-
दो तारों की जाँच करने का कार्यक्रम 0 या 1 संपादित दूरी दूर है या नहीं पायथन में
मान लीजिए कि हमारे पास दो तार S और T हैं, हमें यह जांचना है कि वे एक या शून्य संपादन दूरी दूर हैं या नहीं। एक संपादन ऑपरेशन को एक चरित्र को हटाने, एक चरित्र जोड़ने या किसी अन्य चरित्र के साथ एक चरित्र को बदलने के रूप में परिभाषित किया जा सकता है। इसलिए, यदि इनपुट एस =हैलो, टी =हैलो जैसा है, तो आउटप
-
पायथन में एक सूची को एक पूर्णांक में कम करने के लिए न्यूनतम लागत खोजने का कार्यक्रम
मान लीजिए हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है। हम कोई भी दो संख्याएँ लेकर, उन्हें हटाकर और उनके योग को अंत में जोड़कर संख्याओं की लंबाई कम कर सकते हैं। इस ऑपरेशन को करने की लागत हमारे द्वारा निकाले गए दो पूर्णांकों का योग है। हमें संख्याओं को एक पूर्णांक तक कम करने की न्यूनतम कुल ल
-
पायथन में एक अंतराल सूची में सम्मिलित करने के लिए एक न्यूनतम संभव अंतराल खोजने का कार्यक्रम
मान लीजिए कि हमारे पास अंतराल नामक संख्याओं की एक 2D सूची है, जहां प्रत्येक पंक्ति [प्रारंभ, अंत] (समावेशी) अंतराल का प्रतिनिधित्व करती है। एक अंतराल [ए, बी] (ए <बी) के लिए, इसका आकार (बी - ए) है। हमें दी गई सूची में एक अंतराल इस तरह जोड़ना चाहिए कि सभी अंतरालों को मिलाने के बाद, हमें ठीक एक सीमा शे
-
पायथन में समान तत्वों को सबलिस्ट में पैक करने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है, हम समान मूल्य के लगातार तत्वों को उप-सूचियों में पैक करेंगे। हमें यह ध्यान रखना होगा कि सूची में केवल एक ही घटना है जो अभी भी अपनी उपसूची में होनी चाहिए। इसलिए, यदि इनपुट अंकों की तरह है =[5, 5, 2, 7, 7, 2, 2, 2, 2], तो आउटपुट [[5, 5], [2], [7, 7, 7],
-
पायथन में फ्लडफिल ऑपरेशन का उपयोग करके रंग भरने का कार्यक्रम
मान लीजिए कि हमारे पास एक 2D ग्रिड है, जिसमें रंग r, g, और b के रूप में हैं। हमें रंग लक्ष्य के साथ पंक्ति r, कॉलम c पर फ्लडफिल ऑपरेशन करना है। जैसा कि हम जानते हैं कि फ्लडफिल ऑपरेशन को उन सभी तत्वों को प्रतिस्थापित करना चाहिए जो दोनों ग्रिड से जुड़े हैं [आर, सी] (ऊपर/दाएं/नीचे/बाएं) और ग्रिड के समा