-
पायथन में किसी भी क्रमपरिवर्तन से प्राप्त अधिकतम योग खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक सरणी संख्या है, और एक अन्य सरणी अनुरोध कहा जाता है जहां अनुरोध [i] =[start_i, end_i], यह ith अनुरोध का प्रतिनिधित्व करता है जो अंकों के योग के लिए पूछता है [start_i] + अंक [start_i + 1] + ... + अंक [end_i-1] + अंक [end_i]। हमें अंकों के सभी क्रमपरिवर्तनों के बीच सभी अनुरोधो
-
पायथन में P द्वारा योग को विभाज्य बनाने का कार्यक्रम
मान लीजिए कि हमारे पास एक सरणी संख्या और एक अन्य मान p है, तो हम सबसे छोटी उपसरणी (संपूर्ण सरणी नहीं) को हटाते हैं जैसे कि शेष मानों का योग p से विभाज्य हो। हमें सबसे छोटे सबअरे की लंबाई का पता लगाना है जिसे हमें हटाने की जरूरत है, अगर ऐसा कोई सबरे नहीं है तो रिटर्न -1। इसे हल करने के लिए, हम इन च
-
पायथन में एक स्ट्रिंग को अद्वितीय सबस्ट्रिंग की अधिकतम संख्या में विभाजित करने के लिए कार्यक्रम
मान लीजिए कि हमारे पास एक स्ट्रिंग है, हमें अधिकतम संख्या में अद्वितीय सबस्ट्रिंग का पता लगाना है, जिसमें दिए गए स्ट्रिंग को विभाजित किया जा सकता है। हम स्ट्रिंग s को गैर-रिक्त सबस्ट्रिंग की किसी भी सूची में विभाजित कर सकते हैं जैसे कि सबस्ट्रिंग का संयोजन मूल स्ट्रिंग बनाता है। लेकिन हमें सबस्ट्रिं
-
पायथन में एक मैट्रिक्स में अधिकतम गैर नकारात्मक उत्पाद खोजने का कार्यक्रम
मान लीजिए कि हमारे पास m x n कोटि का एक आव्यूह है। प्रारंभ में हम ऊपरी-बाएँ कोने के सेल (0, 0) पर हैं, और प्रत्येक चरण में, हम केवल मैट्रिक्स में दाएँ या नीचे जा सकते हैं। अब ऊपरी-बाएँ कोने के सेल (0, 0) से निचले-दाएँ कोने के सेल (m-1, n-1) तक सभी संभावित रास्तों में से, हमें अधिकतम गैर-ऋणात्मक उत्प
-
पायथन में दी गई पंक्ति और स्तंभ राशियों के लिए मान्य मैट्रिक्स खोजने का कार्यक्रम
मान लीजिए कि हमारे पास गैर-ऋणात्मक मानों के साथ दो सरणियाँ हैं rowSum और colSum जहाँ rowSum[i] में ith पंक्ति में तत्वों का योग है और colSum[j] में 2D मैट्रिक्स के jth कॉलम में तत्वों का योग है। हमें आकार के गैर-ऋणात्मक मानों (पंक्तिसम आकार x colSum आकार) के साथ किसी भी मैट्रिक्स को खोजना होगा जो दि
-
पायथन में अधिकतम नेटवर्क रैंक खोजने का कार्यक्रम
मान लीजिए कि n शहर हैं और इन शहरों को जोड़ने वाली कुछ सड़कें हैं। प्रत्येक सड़क [i] =[u, v] इंगित करता है कि u और v शहरों के बीच एक दो-तरफा सड़क है। अब नेटवर्क रैंक पर विचार करें जो किसी भी शहर से सीधे जुड़े सड़कों की कुल संख्या है। जब कोई सड़क दोनों शहरों से सीधे जुड़ती है, तो उसकी गिनती केवल एक बा
-
पायथन में k-गैर-अतिव्यापी लाइन खंडों के सेट की संख्या खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक रेखा पर n बिंदु हैं, जहां ith बिंदु (0 से n-1 तक) स्थिति x =i पर है, हमें उन तरीकों की संख्या का पता लगाना होगा जिनसे हम बिल्कुल k अलग-अलग गैर-अतिव्यापी रेखा खंड खींच सकते हैं जैसे कि प्रत्येक खंड में दो या दो से अधिक बिंदु शामिल हैं। प्रत्येक रेखा खंड के अंतिम बिंदुओं में
-
पायथन में संचालन लागू करने के बाद लेक्सिकोग्राफिक रूप से सबसे छोटी स्ट्रिंग खोजने का कार्यक्रम
मान लीजिए कि हमारे पास केवल संख्यात्मक अंकों के साथ एक स्ट्रिंग है और दो मान ए और बी भी हैं। हम निम्नलिखित दो संक्रियाओं में से किसी एक को कितनी भी बार और किसी भी क्रम में s - . पर लागू कर सकते हैं s(0-अनुक्रमित) की सभी विषम स्थिति वाली वस्तुओं में a जोड़ें। यदि अंक 9 है, तो उसमें कुछ जोड़ने पर स
-
पायथन में बिना किसी विरोध के सर्वश्रेष्ठ टीम खोजने का कार्यक्रम
मान लीजिए कि हमारे पास स्कोर और उम्र नामक दो सूचियां हैं, जहां स्कोर [i] और उम्र [i] बास्केटबॉल खेल में ith खिलाड़ी के स्कोर और उम्र का प्रतिनिधित्व करते हैं। हम उच्चतम समग्र स्कोर वाली टीम का चयन करना चाहते हैं। यहां टीम का स्कोर टीम के सभी खिलाड़ियों के स्कोर का कुल योग होता है। लेकिन हम खेल में स
-
पायथन में न्यूनतम प्रयास के साथ पथ खोजने का कार्यक्रम
मान लीजिए कि हमारे पास m x n कोटि का 2D मैट्रिक्स है जिसे ऊँचाई कहा जाता है। ऊँचाई [i] [j] सेल की ऊँचाई (i, j) को दर्शाती है। यदि हम (0, 0) सेल पर हैं तो हम नीचे-दाएं सेल, (m-1, n-1) की यात्रा करना चाहते हैं। हम ऊपर, नीचे, बाएँ या दाएँ जा सकते हैं, और हम एक ऐसा मार्ग खोजना चाहते हैं जिसके लिए न्यूनत
-
पायथन में एक वर्ण से भिन्न सबस्ट्रिंग गिनने का कार्यक्रम
मान लीजिए कि हमारे पास दो स्ट्रिंग्स s और t हैं, हमें s के एक गैर-रिक्त स्थानापन्न का चयन करने के तरीकों की संख्या का पता लगाना होगा और एक एकल वर्ण को दूसरे भिन्न वर्ण से बदलना होगा जैसे कि परिणामी सबस्ट्रिंग t के सबस्ट्रिंग में से एक है। हमें उपरोक्त शर्तों को पूरा करने वाले सबस्ट्रिंग की संख्या ज्
-
पायथन में क्रमबद्ध स्वर तारों की गणना करने का कार्यक्रम
मान लीजिए कि हमारे पास एक संख्या n है, हमें आकार n के तारों की संख्या ज्ञात करनी है जिसमें केवल स्वर (a, e, i, o, u) होते हैं और वे शब्दावली के अनुसार क्रमबद्ध होते हैं। हम कह सकते हैं कि एक स्ट्रिंग s को लेक्सिकोग्राफ़िक रूप से क्रमबद्ध किया जाता है जब सभी मान्य अनुक्रमणिका i के लिए, s[i] वही है या
-
पायथन में चरित्र आवृत्तियों को अद्वितीय बनाने के लिए आवश्यक न्यूनतम विलोपन की गणना करने का कार्यक्रम
मान लीजिए कि हमारे पास एक स्ट्रिंग s है, s को अच्छा कहा जाता है यदि s में दो अलग-अलग वर्ण नहीं हैं जिनकी आवृत्ति समान है। s को एक अच्छी स्ट्रिंग बनाने के लिए हमें कम से कम वर्णों को हटाना होगा। इसलिए, यदि इनपुट s =ssstttuu जैसा है, तो आउटपुट 2 होगा क्योंकि यदि हम एक t को हटाते हैं, तो तीन s, दो t औ
-
पायथन में एक्स को शून्य करने के लिए न्यूनतम संचालन खोजने का कार्यक्रम
मान लीजिए कि हमारे पास nums नामक एक सरणी है और दूसरा मान x है। एक ऑपरेशन में, हम या तो सरणी से सबसे बाएं या सबसे दाहिने तत्व को हटा सकते हैं और x से मान घटा सकते हैं। हमें x को ठीक 0 तक कम करने के लिए आवश्यक न्यूनतम संक्रियाओं की संख्या ज्ञात करनी होगी। यदि यह संभव नहीं है तो -1 लौटाएं। इसलिए, यदि
-
पायथन में दिए गए संख्यात्मक मान के साथ सबसे छोटी स्ट्रिंग खोजने का कार्यक्रम
मान लीजिए हमारे पास दो मान n और k हैं। हमें लेक्सिकोग्राफिक रूप से सबसे छोटी स्ट्रिंग ढूंढनी है जिसकी लंबाई n है और संख्यात्मक मान k के बराबर है। एक छोटे अक्षर का संख्यात्मक मान वर्णमाला में उसकी स्थिति (1 से शुरू) है, इसलिए वर्ण a का अंकीय मान 1 है, वर्ण b का अंकीय मान 2 है और इसी तरह आगे भी। और लो
-
पायथन में उचित सरणी बनाने के तरीके खोजने का कार्यक्रम
मान लीजिए कि हमारे पास nums नामक एक सरणी है। हम ठीक एक इंडेक्स का चयन कर सकते हैं और उस इंडेक्स से एलिमेंट को हटा सकते हैं। (हटाने के बाद तत्वों का सूचकांक बदल सकता है)। हम कह सकते हैं कि एक सरणी उचित है जब विषम-अनुक्रमित मानों का योग सम-अनुक्रमित मानों के योग के बराबर होता है। हमें उन सूचकांकों की
-
पायथन का उपयोग करके भोजन पैकेट प्राप्त करने वाले लोगों की संख्या का पता लगाने के लिए कार्यक्रम
मान लीजिए एक सम्मेलन में दो तरह के लोग हैं। पहले प्रकार के लोग शाकाहारी भोजन पसंद करते हैं, और दूसरे प्रकार के लोग मांसाहारी भोजन पसंद करते हैं। लेकिन सीमित संख्या में पैकेट हैं, और यदि शाकाहारियों को मांसाहारी पैकेट मिलता है या इसके विपरीत; वे उस पैकेट को नहीं लेंगे और तब तक प्रतीक्षा करेंगे जब तक
-
पायथन में लिंक्ड सूचियों के बीच विलय करने का कार्यक्रम
मान लीजिए कि हमारे पास क्रमशः m और n लंबाई की दो लिंक की गई सूचियाँ L1 और L2 हैं, हमारे पास भी दो स्थान a और b हैं। हमें एल1 से नोड्स को ए-वें नोड से नोड बी-वें नोड में निकालना होगा और एल2 को बीच में मर्ज करना होगा। इसलिए, यदि इनपुट L1 =[1,5,6,7,1,6,3,9,12] L2 =[5,7,1,6] a =3 b =6 जैसा है, तो आउटपु
-
पायथन का उपयोग करके दोगुने जोड़े की सरणी खोजने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सरणी है जिसकी लंबाई सम है, हमें यह जांचना है कि क्या इसे इस तरह से पुन:व्यवस्थित करना संभव है कि nums[2*i + 1] =2*nums[2*i] प्रत्येक 0 <के लिए =मैं <अंकों का आकार/2. इसलिए, अगर इनपुट nums =[4,-2,2,-4] जैसा है, तो आउटपुट ट्रू होगा। इसे हल करने के लिए, हम इन चरण
-
पायथन का उपयोग करके बाल्टी में गेंदों के बीच न्यूनतम बल को अधिकतम करने का कार्यक्रम
मान लीजिए हमें कई बाल्टियाँ और x संख्या में गेंदें दी गई हैं। यदि गेंदों को बाल्टी में डाल दिया जाता है, तो उनके भीतर एक विशेष बल कार्य करता है और हमें दो गेंदों के बीच न्यूनतम बल को अधिकतम करने का एक तरीका खोजना होगा। स्थिति p और q की बाल्टी में दो गेंदों के बीच का बल |p - q| है। हमें दिया गया इनपु