-
पायथन में सभी कोशिकाओं को एक ही रंग में आवश्यक संचालन की संख्या की गणना करने का कार्यक्रम
मान लीजिए कि हमारे पास दो-आयामी मैट्रिक्स एम है। अब प्रत्येक सेल में एक मान होता है जो उसके रंग का प्रतिनिधित्व करता है, और एक ही रंग के साथ आसन्न कोशिकाओं (ऊपर, नीचे, बाएं, दाएं) को एक साथ समूहीकृत किया जाना है। अब, एक ऑपरेशन पर विचार करें जहां हम सभी कोशिकाओं को एक समूह में किसी रंग में सेट करते ह
-
पायथन में लक्ष्य बनाने के लिए कॉलम फ्लिप करने के लिए न्यूनतम संख्या में संचालन की गणना करने का कार्यक्रम
मान लीजिए कि हमारे पास समान पंक्तियों और स्तंभों के साथ एक मैट्रिक्स M और एक लक्ष्य मैट्रिक्स T है। अब मान लीजिए एक ऑपरेशन जहां हम मैट्रिक्स में एक विशेष कॉलम को फ्लिप करते हैं ताकि सभी 1s को 0s में बदल दिया जाए और सभी 0s को 1s में बदल दिया जाए। इसलिए यदि हम मैट्रिक्स पंक्तियों को मुफ्त में पुन:व्यव
-
पायथन में बाइनरी ट्री पूर्ण है या नहीं यह जांचने के लिए प्रोग्राम
मान लीजिए हमारे पास एक बाइनरी ट्री है; हमें यह जांचना होगा कि यह पूर्ण बाइनरी ट्री है या नहीं। जैसा कि हम एक पूर्ण बाइनरी ट्री में जानते हैं कि संभवतः अंतिम को छोड़कर स्तर नोड्स से भरे हुए हैं और अंतिम स्तर में सभी नोड्स जितना संभव हो सके छोड़े गए हैं। तो, अगर इनपुट पसंद है तो आउटपुट सही होगा इ
-
यह जांचने के लिए कार्यक्रम कि हम किसी भी शहर से किसी भी शहर की यात्रा कर सकते हैं या नहीं, पायथन में
मान लीजिए कि हमारे पास n शहर हैं जिन्हें [0, n) की श्रेणी में एक संख्या के रूप में दर्शाया गया है और हमारे पास एक तरफ़ा सड़कों की एक सूची भी है जो एक शहर को दूसरे शहर से जोड़ती है। हमें यह जांचना होगा कि क्या हम किसी शहर से किसी शहर तक पहुंच सकते हैं। इसलिए, यदि इनपुट n =3 जैसा है, तो सड़कें =[[0,
-
स्ट्रिंग की जाँच करने के लिए प्रोग्राम में पायथन में लगातार अवरोही स्ट्रिंग है या नहीं
मान लीजिए कि हमारे पास कुछ अंकों के साथ एक स्ट्रिंग है, हमें यह जांचना होगा कि इसमें लगातार अवरोही पूर्णांक हैं या नहीं। इसलिए, यदि इनपुट s =99989796 जैसा है, तो आउटपुट सही होगा, क्योंकि यह स्ट्रिंग [99,98,97,96] धारण कर रही है इसे हल करने के लिए, हम इन चरणों का पालन करेंगे- एक फ़ंक्शन हेल्पर()
-
पायथन में एक अद्वितीय सरणी के सन्निहित अंतराल को खोजने का कार्यक्रम
मान लीजिए कि हमारे पास अद्वितीय संख्याओं की एक सूची है, जिन्हें अंक कहा जाता है। हमें संख्याओं का एक क्रमबद्ध 2D मैट्रिक्स खोजना होगा, जहां प्रत्येक सूची एक समावेशी अंतराल सारांश संख्या का प्रतिनिधित्व करती है जो अंकों में सन्निहित है। इसलिए, यदि इनपुट अंकों की तरह है =[10, 11, 12, 15, 16, 17, 28,
-
पायथन में 0 से n मानों के साथ अद्वितीय बाइनरी सर्च ट्री की संख्या गिनने का कार्यक्रम बनाया जा सकता है
मान लीजिए कि हमारे पास एक संख्या n है, हमें उन अद्वितीय BST की संख्या ज्ञात करनी है जिन्हें हम [0, n) से संख्याओं के साथ उत्पन्न कर सकते हैं। यदि उत्तर बहुत बड़ा मॉड है तो परिणाम 10^9+7 इसलिए, यदि इनपुट n =3 जैसा है, तो आउटपुट 5 . होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - संख्या :=1
-
पायथन में कोष्ठक संतुलित हैं या नहीं, यह जांचने का कार्यक्रम
मान लीजिए कि हमारे पास एक स्ट्रिंग है जिसमें कोष्ठक ( और ) शामिल है। हमें यह जांचना है कि कोष्ठक संतुलित हैं या नहीं। इसलिए, यदि इनपुट s =(() ()) (()) जैसा है, तो आउटपुट सही होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - num_open :=0 प्रत्येक वर्ण c in s के लिए, करें यदि c ) के समान है, तो
-
पायथन में विभिन्न कोष्ठक संतुलित और सुव्यवस्थित हैं या नहीं, यह जांचने के लिए कार्यक्रम
मान लीजिए कि हमारे पास ब्रैकेट (गोल, घुंघराले और वर्ग) की एक स्ट्रिंग है, हमें यह जांचना होगा कि ब्रैकेट संतुलित (अच्छी तरह से गठित) हैं या नहीं। इसलिए, यदि इनपुट s =([() ()] {[]}) () जैसा है, तो आउटपुट सही होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - स्टैक:=एक नई सूची d :=की-वैल्यू पेयर
-
बीएसटी से सभी नोड्स को हटाने का कार्यक्रम जो पायथन में सीमा में नहीं हैं
मान लीजिए कि हमारे पास एक बीएसटी है, दो मान निम्न और उच्च हैं, हमें उन सभी नोड्स को हटाना होगा जो [निम्न, उच्च] (समावेशी) के बीच नहीं हैं। तो, अगर इनपुट पसंद है कम =7 उच्च =10, तो आउटपुट होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - एक फ़ंक्शन को हल करें() परिभाषित करें। यह जड़ लेगा,
-
पायथन में बाइनरी ट्री BST है या नहीं, यह जांचने के लिए प्रोग्राम
मान लीजिए हमारे पास बाइनरी ट्री है; हमें यह जांचना होगा कि यह बाइनरी सर्च ट्री है या नहीं। जैसा कि हम जानते हैं कि बीएसटी में निम्नलिखित गुण होते हैं - इसके बाएँ उपप्रकार के सभी नोड वर्तमान नोड मान से छोटे हैं इसके दाहिने सबट्री के सभी नोड वर्तमान नोड मान से बड़े हैं ये गुण सभी नोड्स के लिए पुनरावर
-
पायथन में एक स्वैप के साथ लेक्सिकोग्राफिक रूप से सबसे छोटी स्ट्रिंग खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक स्ट्रिंग s है, तो हमें लेक्सिकोग्राफ़िक रूप से सबसे छोटी स्ट्रिंग ढूंढनी होगी जो कि दी जा सकती है यदि हम दिए गए स्ट्रिंग s में दो वर्णों के बीच अधिकतम एक स्वैप कर सकते हैं। इसलिए, यदि इनपुट zyzx जैसा है, तो आउटपुट xyzz होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
एक लिंक्ड सूची के सभी नोड्स को हटाने का कार्यक्रम जिसका मूल्य पायथन के समान है
मान लीजिए कि हमारे पास एक एकल लिंक की गई सूची है, और एक लक्ष्य है, हमें उन सभी नोड्स को हटाने के बाद उसी लिंक को वापस करना होगा, जिनका मूल्य लक्ष्य के समान है। इसलिए, यदि इनपुट [5,8,2,6,5,2,9,6,2,4] जैसा है, तो आउटपुट [5, 8, 6, 5, 9, 6, 4,] होगा। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
पायथन में बाइनरी संख्या को दशमलव पूर्णांक में दर्शाने वाली लिंक्ड सूची को बदलने का कार्यक्रम
मान लीजिए कि हमारे पास एक सिंगल लिंक्ड लिस्ट है। लिंक की गई सूची पहले सबसे महत्वपूर्ण अंकों के साथ एक द्विआधारी संख्या का प्रतिनिधित्व कर रही है, हमें इसे दशमलव संख्या के रूप में वापस करना होगा। इसलिए, अगर इनपुट [1,0,1,1,0] जैसा है, तो आउटपुट 22 . होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंग
-
सूची के प्रत्येक तत्व और पायथन में दिए गए मान के साथ दिए गए ऑपरेशन को करने का कार्यक्रम
मान लीजिए हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है, हमारे पास +, -, /, या * जैसे ऑपरेटर का प्रतिनिधित्व करने वाला एक और स्ट्रिंग ऑप भी है, और एक अन्य मान वैल भी दिया गया है, हमें प्रत्येक पर ऑपरेशन करना होगा वैल के साथ अंकों में संख्या और परिणाम लौटाएं। इसलिए, यदि इनपुट [5,3,8] जैसा है
-
पायथन में दिए गए ऑपरेशन को निष्पादित करके सभी तत्वों को समान बनाने का कार्यक्रम
मान लीजिए हमने संख्याओं की एक सूची दी है जिसे अंक कहते हैं, हम मानों को समान बनाना चाहते हैं। अब एक ऑपरेशन करें जहां हम सूची से एक तत्व चुनते हैं और हर दूसरे मूल्य को बढ़ाते हैं। हमें तत्वों के मूल्यों को समान बनाने के लिए आवश्यक न्यूनतम संख्या में संचालन का पता लगाना है। इसलिए, अगर इनपुट [2, 4, 5]
-
पायथन में बाईं ओर प्रत्येक तत्व को सबसे छोटे शब्द से बदलने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है, हमें प्रत्येक अंक [i] को i के सबसे छोटे तत्व से बदलना होगा। हमें nums[0] को 0 से बदलना होगा। इसलिए, यदि इनपुट [15, 7, 9, 16, 12, 25] जैसा है, तो आउटपुट [0, 15, 7, 7, 7, 7] होगा। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - यद
-
पायथन में स्ट्रिंग्स की सूची से सबसे लंबा सामान्य उपसर्ग खोजने का कार्यक्रम
मान लीजिए कि हमारे पास लोअरकेस स्ट्रिंग्स की एक सूची है, हमें सबसे लंबा सामान्य उपसर्ग ढूंढना है। इसलिए, अगर इनपुट [एंटीवायरस, एंटीक्लॉकवाइज, एंटीग्रैविटी] जैसा है, तो आउटपुट एंटी होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - सूची के शब्दों को वर्णानुक्रम में क्रमबद्ध करें उपसर्ग:=एक नई
-
पायथन में लगातार सामान्य वर्णों के साथ सबस्ट्रिंग की लंबाई खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक स्ट्रिंग s है, हमें समान वर्णों वाले सबसे लंबे सबस्ट्रिंग की लंबाई ज्ञात करनी है। इसलिए, यदि इनपुट abbbaccabbba जैसा है, तो आउटपुट 4 होगा, क्योंकि इसमें लगातार चार बी होते हैं। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - यदि s का आकार 0 है, तो वापसी 0 s :=s रिक्त
-
पायथन में वर्णों की अदला-बदली करके समान लंबाई के दो तारों को बराबर करने का कार्यक्रम
मान लीजिए कि हमारे पास n लंबाई के दो तार s और t हैं। हम एक अक्षर s से और दूसरा t से ले सकते हैं और उन्हें स्वैप कर सकते हैं। हम असीमित संख्या में स्वैप कर सकते हैं; हमें यह जांचना होगा कि दो तारों को बराबर बनाना संभव है या नहीं। इसलिए, यदि इनपुट s =xy, t =yx जैसा है, तो आउटपुट सही होगा इसे हल करने