-
पायथन में एक रेखा पर स्थित बिंदुओं की संख्या गिनने का कार्यक्रम
मान लीजिए हमारे पास निर्देशांक की एक सूची है। प्रत्येक निर्देशांक में दो मान x और y होते हैं, जो कार्तीय तल पर एक बिंदु का प्रतिनिधित्व करते हैं। अब किसी रेखा पर स्थित बिंदुओं की अधिकतम संख्या ज्ञात कीजिए। इसलिए, यदि इनपुट निर्देशांक की तरह है =[[6, 2], [8, 3], [10, 4], [1, 1], [2, 2], [6, 6], [7,
-
पायथन में दिए गए किनारों को शामिल करने वाले अद्वितीय पथों की संख्या की गणना करने का कार्यक्रम
मान लीजिए कि हमारे पास (u, v) के रूप में किनारों की एक सूची है और ये एक पेड़ का प्रतिनिधित्व कर रहे हैं। प्रत्येक किनारे के लिए हमें इनपुट में दिए गए क्रम में उसी क्रम में अद्वितीय पथों की कुल संख्या ज्ञात करनी होगी जिसमें उक्त किनारे शामिल हैं। इसलिए, यदि इनपुट किनारों की तरह है =[[0, 1],[0, 2],[1
-
नियमित अभिव्यक्ति पैटर्न की जांच करने के लिए कार्यक्रम पायथन में स्ट्रिंग के साथ मेल खा रहा है या नहीं
मान लीजिए कि हमारे पास एक स्ट्रिंग s और एक रेगुलर एक्सप्रेशन पैटर्न है। हमें यह जांचना है कि दिया गया पैटर्न दिए गए स्ट्रिंग से मेल खाता है या नहीं। रेगुलर एक्सप्रेशन में, कुछ नियम हैं - . (अवधि) जो किसी एक वर्ण से मेल खाता हो * (तारांकन) जो पिछले तत्व के शून्य या अधिक से मेल खाता है। इसलिए
-
पायथन में स्ट्रिंग के रूप में एस-अभिव्यक्ति का मूल्यांकन करने का कार्यक्रम
मान लीजिए कि हमारे पास एस-एक्सप्रेशन के रूप में एक स्ट्रिंग है। हमें उस एस-एक्सप्रेशन का मूल्यांकन करना होगा और परिणाम को पूर्णांक के रूप में वापस करना होगा। जैसा कि हम जानते हैं कि s-अभिव्यक्ति एक व्यंजक है जो या तो एक संख्या है, या (+ (- 3 2) (* 3 3)) जैसे कोष्ठकों में लिपटा हुआ एक पुनरावर्ती व्यं
-
पायथन में द्वीपों के बीच सबसे छोटे पुल की दूरी खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक बाइनरी मैट्रिक्स है, जहां 0 पानी का प्रतिनिधित्व करता है और 1 भूमि का प्रतिनिधित्व करता है। एक द्वीप 1s को 4 दिशाओं में जोड़ने का एक समूह है। द्वीप या तो 0s (पानी) से या किनारों से घिरे हुए हैं। हमें दो द्वीपों को जोड़ने वाले सबसे छोटे पुल की लंबाई ज्ञात करनी है। तो, अगर इ
-
पायथन में कम से कम सुपरसीक्वेंस की लंबाई खोजने का कार्यक्रम
मान लीजिए कि हमारे पास दो तार s और t हैं। हमें सबसे छोटी स्ट्रिंग की लंबाई का पता लगाना है जिसमें s और t दोनों बाद के रूप में हैं। इसलिए, यदि इनपुट s =पाइप t =लोग जैसा है, तो आउटपुट 7 होगा, क्योंकि एक संभावित सुपरसीक्वेंस पियोपल है। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - मी :=s का आका
-
पायथन में पूरी तरह से पानी से घिरे सभी द्वीपों को हटाने का कार्यक्रम
मान लीजिए कि हमारे पास एक द्विआधारी मैट्रिक्स है जहां 1 भूमि का प्रतिनिधित्व करता है और 0 पानी का प्रतिनिधित्व करता है। और एक द्वीप 1 का समूह है जो 0s (पानी) या किनारों से घिरा हुआ है। हमें उन सभी द्वीपों को ढूंढना है जो पूरी तरह से पानी से घिरे हुए हैं और उन्हें 0s में संशोधित करना है। जैसा कि हम ज
-
सबसे छोटे उपन्यासकार का आकार खोजने का कार्यक्रम जिसका योग कम से कम पायथन में लक्ष्य है
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है, और एक अन्य इनपुट जिसे लक्ष्य कहा जाता है, हमें सबसे छोटी सबलिस्ट का आकार इस तरह से खोजना होगा कि इसका योग मान लक्ष्य के समान या बड़ा हो। अगर ऐसा कोई सबलिस्ट नहीं है तो -1 लौटें। इसलिए, यदि इनपुट nums =[2, 11, -4, 17, 4] लक्ष्य =19
-
k का अधिकतम मान ज्ञात करने का कार्यक्रम जिसके लिए हम पायथन में सुरक्षित दूरी बनाए रख सकते हैं
मान लीजिए कि हमारे पास एक बाइनरी मैट्रिक्स है। यहां 0 एक खाली सेल को दर्शाता है, और 1 एक व्यक्ति के साथ एक सेल को दर्शाता है। दो कोशिकाओं के बीच की दूरी x निर्देशांक में अंतर और y निर्देशांक में अंतर के बीच का अधिकतम मान है। अब मैट्रिक्स को एक कारक k के साथ सुरक्षित माना जाता है यदि कोई खाली वर्ग है
-
उन पेड़ों की ऊंचाई बढ़ाने के लिए न्यूनतम लागत खोजने का कार्यक्रम जहां कोई भी आसन्न पेड़ पायथन में समान ऊंचाई नहीं रखता है
मान लीजिए कि हमारे पास ऊंचाई नामक संख्याओं की एक सूची है जो पौधों की ऊंचाई का प्रतिनिधित्व करती है और हमारे पास मूल्यों की एक और सूची है जिसे लागत कहा जाता है जो एक पौधे की ऊंचाई बढ़ाने के लिए आवश्यक मूल्य का प्रतिनिधित्व करता है। ऊंचाई सूची में प्रत्येक ऊंचाई को आसन्न ऊंचाई से अलग बनाने के लिए हमें
-
पायथन में n(t) प्रारूप के रूप में दर्शाए गए स्ट्रिंग का विस्तार करने का कार्यक्रम
मान लीजिए कि हमारे पास एक स्ट्रिंग है, यह एक लंबी स्ट्रिंग को एन्कोड कर रहा है। s को n(t) के संयोजन के रूप में दर्शाया गया है, n(t) t, n बार के संयोजन का प्रतिनिधित्व करता है, और t या तो एक नियमित स्ट्रिंग है या यह पुनरावर्ती रूप से एक और एन्कोडेड स्ट्रिंग है। हमें s का डिकोडेड संस्करण खोजना होगा।
-
सबलिस्ट के आकार को खोजने के लिए कार्यक्रम जहां न्यूनतम ए का उत्पाद और ए का आकार पायथन में अधिकतम किया जाता है
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे nums कहा जाता है और दूसरा मान pos है। हमें अंकों का एक सबलिस्ट ए ढूंढना होगा जिसमें इंडेक्स पॉज़ शामिल हो (न्यूनतम ए) * (ए का आकार) अधिकतम हो और फिर मान वापस कर दें। इसलिए, यदि इनपुट nums =[-2, 2, 5, 4] pos =3 जैसा है, तो आउटपुट 8 होगा, क्योंकि सबस
-
पायथन में केवल एक तत्व को हटाने के बाद अधिकतम और न्यूनतम वाले उप-सूचियों की संख्या खोजने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है और हम सूची में अधिकतम एक तत्व को हटा सकते हैं। हमें उन उप-सूचियों की अधिकतम संख्या ज्ञात करनी होगी जिनमें परिणामी सूची के अधिकतम और न्यूनतम दोनों मान हों। इसलिए, यदि इनपुट अंकों की तरह है =[3, 2, 6, 2, 4, 10], तो आउटपुट 8 होगा, जैसे
-
पायथन में संख्याओं की सूची के सभी अनुक्रमों की चौड़ाई का योग खोजने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है, संख्याओं के अनुक्रम की चौड़ाई अनुक्रम में अधिकतम और न्यूनतम संख्या के बीच के अंतर के रूप में है। हमें अंकों के बाद के सभी अनुक्रमों की चौड़ाई का योग ज्ञात करना है। यदि उत्तर बहुत बड़ा है तो परिणाम को 10^9+7 से संशोधित करें। इसलिए,
-
पायथन में न्यूनतम सबमैट्रिस का पता लगाने का कार्यक्रम
मान लीजिए कि हमारे पास एक 2D मैट्रिक्स है और दूसरा मान k है। हमारा लक्ष्य एक ऐसा मैट्रिक्स लौटाना है जिसमें सभी k x k सब-मैट्रिसेस के न्यूनतम मान हों। तो, अगर इनपुट पसंद है 3 5 6 8 6 5 4 3 12 और कश्मीर =2, तो आउटपुट [[3, 5], [3, 3]] होगा। इनपुट से, हम देख सकते हैं कि ऊपरी बाएँ सबमैट्रिक्स क
-
यह पता लगाने के लिए कार्यक्रम कि क्या एक एज पायथन में न्यूनतम फैले हुए पेड़ का हिस्सा है
मान लीजिए कि हमारे पास किनारों नाम का एक 2D मैट्रिक्स है, जो एक अप्रत्यक्ष ग्राफ का प्रतिनिधित्व करता है। मैट्रिक्स किनारों में प्रत्येक आइटम एक किनारे का प्रतिनिधित्व करता है और फॉर्म (यू, वी, डब्ल्यू) का है। इसका मतलब है कि नोड्स यू और वी जुड़े हुए हैं और किनारे का वजन डब्ल्यू है। हमारे पास पूर्णा
-
पायथन में इनपुट शब्दों में शॉर्ट सर्किट है या नहीं यह पता लगाने के लिए कार्यक्रम
मान लीजिए हमारे पास शब्दों की एक सूची है। हमें यह जांचना है कि दिए गए शब्दों को एक वृत्त बनाने के लिए जंजीर से बांधा जा सकता है। एक शब्द ए को दूसरे शब्द बी के सामने एक जंजीर सर्कल में रखा जा सकता है यदि केवल ए का अंतिम अक्षर बी के पहले अक्षर के समान है। प्रत्येक शब्द का उपयोग किया जाना है और केवल एक
-
पायथन में एक पेड़ में विशेष नोड्स का पता लगाने का कार्यक्रम
मान लीजिए कि हमारे पास ट्री नामक मूल्यों की एक 2D सूची है जो एक n-ary पेड़ का प्रतिनिधित्व करती है और रंग नामक मूल्यों की एक और सूची है। पेड़ को एक आसन्न सूची के रूप में दर्शाया गया है और इसकी जड़ पेड़ [0] है। i-वें नोड की विशेषताएं - पेड़ [i] इसके बच्चे और माता-पिता हैं। रंग [i] इसका रंग है।
-
पायथन में एक ग्रिड में वर्गों की संख्या का पता लगाने का कार्यक्रम
मान लीजिए कि हमारे पास दो मान p और q हैं, हमें उन अद्वितीय वर्गों की संख्या ज्ञात करनी है जो p पंक्तियों और q कॉलम वाले ग्रिड से उत्पन्न हो सकते हैं जिसमें बिंदु समान रूप से रखे गए हैं। यदि उत्तर बहुत बड़ा रिटर्न परिणाम मॉड 10^9 + 7 है। इस समस्या में, एक वर्ग 4 बिंदुओं का एक समूह है जो एक वर्ग के चा
-
पायथन में समान आकार के तार खोजने का कार्यक्रम
मान लीजिए, हमारे पास एक स्ट्रिंग i है जिसमें लोअरकेस अक्षर और एक अन्य पूर्णांक j है। हमें यह पता लगाना है कि ऐसे कितने तार हैं जो i के आकार के बराबर हैं और शब्दावली की दृष्टि से छोटे या i के बराबर हैं और j से बड़े लगातार समान वर्ण नहीं हैं। उत्तर की गणना मॉड को 10 ^ 9 + 7 द्वारा परिणाम खोजकर की जात