-
पायथन में सबसे अधिक प्रतिस्पर्धी परिणाम खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक सरणी संख्या है और दूसरा मान k है, तो हमें k आकार की संख्याओं का सबसे अधिक प्रतिस्पर्धी परिणाम खोजना होगा। यहां परवर्ती s1 बाद के s2 (समान आकार के) की तुलना में अधिक प्रतिस्पर्धी है यदि पहली स्थिति में जहां s1 और s2 भिन्न हैं, अनुवर्ती s1 की संख्या s2 में संबंधित संख्या से क
-
पायथन का उपयोग करके पैलिंड्रोम बनाने के लिए दो तारों को विभाजित करने का कार्यक्रम
मान लीजिए कि हमारे पास दो तार a और b हैं जिनकी लंबाई समान है। हमें एक इंडेक्स का चयन करना है और उस चयनित इंडेक्स पर दोनों स्ट्रिंग्स को विभाजित करना है, a को दो स्ट्रिंग्स में विभाजित करना:a_pref और a_suff जहां a =a_pref | a_suff, और b को दो स्ट्रिंग्स में विभाजित करना:b_pref | b_suff (| concatenati
-
पायथन में सरणी को पूरक बनाने के लिए न्यूनतम चाल खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक और मान सीमा की लंबाई की एक सरणी संख्या है। एक चाल में, हम अंकों से किसी भी मान को 1 और सीमा के बीच के किसी अन्य मान से बदल सकते हैं, जिसमें शामिल हैं। सरणी को पूरक कहा जाता है यदि सभी सूचकांकों के लिए i, nums[i] + nums[n-1-i] समान संख्या के बराबर हो। इसलिए हमें अंकों को पूर
-
सबएरे की जांच करने के लिए प्रोग्राम को अंकगणितीय अनुक्रम से पुनर्व्यवस्थित किया जा सकता है या पायथन में नहीं
मान लीजिए कि हमारे पास संख्याओं का क्रम है, और अन्य दो सरणियाँ l और r आकार m की हैं, ये l और r श्रेणी प्रश्नों का प्रतिनिधित्व कर रहे हैं जैसे [l[i], r[i]]। हमें एक बूलियन अनुक्रम उत्तर खोजना है, जहां उत्तर [i] सत्य है जब सबअरे अंक [एल [i]], अंक [एल [i] + 1], ... अंक [आर [i] - 1], nums[r[i]] को अंकग
-
सबसे दूर की इमारत का पता लगाने के लिए कार्यक्रम जो एक पार्कौर कलाकार पायथन में पहुंच सकता है
मान लीजिए, अलग-अलग ऊंचाई के घरों की संख्या n है और एक पार्कौर कलाकार कुछ ईंटों और सीढ़ियों की मदद से एक घर से दूसरे घर जाना चाहता है। घरों की ऊंचाई हमें एक सरणी के रूप में दी गई है। प्रत्येक ईंट एक इकाई लंबाई की होती है और हमें उनमें से एक मुट्ठी भर दी जाती है। हम सीढ़ियों और ईंटों का उपयोग केवल एक
-
पायथन में घटती-मूल्य वाली रंगीन गेंदों को बेचकर अधिकतम लाभ प्राप्त करने का कार्यक्रम
मान लीजिए कि हमारे पास एक सरणी है, जिसे इन्वेंट्री कहा जाता है, जहां इन्वेंट्री [i] शुरू में हमारे पास ith रंग की गेंदों की संख्या का प्रतिनिधित्व करती है। हमारे पास ऑर्डर नामक एक मूल्य भी है, जो ग्राहकों की कुल गेंदों की संख्या का प्रतिनिधित्व करता है। हम गेंदों को किसी भी क्रम में बेच सकते हैं। हम
-
पायथन में स्ट्रिंग को संतुलित करने के लिए न्यूनतम विलोपन खोजने का कार्यक्रम
मान लीजिए कि हमारे पास केवल दो अक्षर s और t के साथ एक स्ट्रिंग है। स्ट्रिंग को संतुलित बनाने के लिए हम s के किसी भी वर्ण को हटा सकते हैं। हम कह सकते हैं, s संतुलित है जब सूचकांकों की कोई जोड़ी नहीं है (i,j) जैसे कि i
-
पायथन में फेरिस व्हील से लाभ को अधिकतम करने के लिए आवश्यक न्यूनतम घुमावों का पता लगाने का कार्यक्रम
मान लीजिए कि एक फेरिस व्हील है जिसमें चार केबिन हैं और प्रत्येक केबिन में चार यात्री हो सकते हैं। पहिया वामावर्त घूमता है, और प्रत्येक घुमाव के लिए, इसमें रन राशि खर्च होती है। अब हमारे पास एक सरणी कस्ट है जिसमें n आइटम हैं और प्रत्येक आइटम i-वें रोटेशन से पहले फेरिस व्हील में आने की प्रतीक्षा कर रह
-
पायथन में घर पहुंचने के लिए न्यूनतम छलांग लगाने का कार्यक्रम
मान लीजिए कि निषिद्ध नामक एक सरणी है, जहां निषिद्ध [i] इंगित करता है कि बग निषिद्ध स्थिति पर नहीं जा सकता है [i], और हमारे पास तीन मान ए, बी और एक्स भी हैं। एक बग का घर संख्या रेखा पर स्थिति x पर है। यह शुरुआत में 0 की स्थिति में है। यह नियमों का पालन करके कूद सकता है - बग बिल्कुल सही स्थिति में
-
पायथन में एक परिवार में वंशानुक्रम क्रम का पता लगाने का कार्यक्रम
मान लीजिए, एक परिवार है जिसमें विभिन्न पीढ़ियों के सदस्य हैं। जैसे परिवार में एक पिता, उसके बच्चे और उनकी दादी हैं। लेकिन जन्म और मृत्यु प्रत्येक परिवार में होती है। परिवार के सबसे बड़े सदस्य को मुखिया माना जाता है। इसलिए, जब प्रमुख सदस्य की मृत्यु हो जाती है, तो उनका प्रत्यक्ष उत्तराधिकारी या उनके
-
दो बिंदुओं के बीच ऊर्ध्वाधर क्षेत्र का पता लगाने का कार्यक्रम जहां कोई बिंदु नहीं है और पायथन में सबसे चौड़ा है
मान लीजिए, हमें (x, y) के रूप में n अंक दिए गए हैं। एक ऊर्ध्वाधर क्षेत्र एक ऐसा क्षेत्र है जो y-अक्ष के अनुदिश अपरिमित रूप से विस्तारित होता है। हमें दो बिंदुओं के बीच के ऊर्ध्वाधर क्षेत्र का पता लगाना है ताकि कोई अन्य बिंदु क्षेत्र के अंदर न हो और सबसे चौड़ा हो। इसलिए, यदि इनपुट pts =[[10,9],[11,1
-
पायथन में दो तार करीब हैं या नहीं यह निर्धारित करने के लिए कार्यक्रम
मान लीजिए कि हमारे पास दो तार हैं, s और t, हमें जांचना है कि s और t पास हैं या नहीं। हम कह सकते हैं कि दो तार करीब हैं यदि हम निम्नलिखित संक्रियाओं का उपयोग करके एक को दूसरे से प्राप्त कर सकते हैं - किन्हीं दो मौजूदा वर्णों का आदान-प्रदान करें। (जैसे एबीसीडी से एईसीडीबी) bbcbaa (यहाँ सभी a को
-
एक कतार को लागू करने का कार्यक्रम जो पायथन में आगे, मध्य और पीछे से धक्का या पॉप कर सकता है
मान लीजिए, हमें एक कतार लागू करने के लिए कहा जाता है जो आगे, मध्य और पीछे मूल्यों को धक्का और पॉप कर सकती है। हमें तीनों मामलों के लिए पुश और पॉप करने के लिए कार्यों की एक जोड़ी को लागू करना होगा। हमें एक और फ़ंक्शन लागू करना है जो एक निश्चित समय में पूरी कतार दिखाता है। तो, अगर इनपुट पसंद है pus
-
पायथन में ग्रिड बॉक्स में गेंद कहां लैंड करती है, यह जानने का कार्यक्रम
मान लीजिए, हमें एक mxn ग्रिड बॉक्स दिया गया है, जहां प्रत्येक सेल में एक बोर्ड होता है जो या तो ऊपर-दाएं से नीचे-बाएं, या ऊपर-बाएं से नीचे-दाएं तक स्थित होता है। अब ऊपर की कोशिकाओं से, एक गेंद बॉक्स में डाल दी जाती है और हमें यह जांचना होता है कि क्या वह गेंद बॉक्स के नीचे तक पहुँचती है। ग्रिड को मै
-
पायथन में घरों की पेंटिंग के लिए न्यूनतम लागत खोजने का कार्यक्रम
मान लीजिए कि आकार m की एक सरणी है, एक छोटे से शहर में m घरों का प्रतिनिधित्व करता है, प्रत्येक घर को n रंगों में से एक के साथ चित्रित किया जाना चाहिए (रंगों को 1 से n तक लेबल किया गया है), और कुछ घर पहले से ही चित्रित हैं, इसलिए कोई आवश्यकता नहीं है फिर से पेंट करें। वे घर जो एक ही रंग से रंगे होते
-
पायथन में घर और निकटतम मेलबॉक्स के बीच न्यूनतम कुल दूरी खोजने का कार्यक्रम
मान लीजिए कि हमारे पास घरों नामक एक सरणी है और एक और मूल्य k है। यहां मकान [i] सड़क के किनारे ith घर के स्थान का प्रतिनिधित्व करते हैं, हमें गली में k मेलबॉक्स आवंटित करने होंगे, और प्रत्येक घर और उसके निकटतम मेलबॉक्स के बीच न्यूनतम कुल दूरी ज्ञात करनी होगी। इसलिए, यदि इनपुट घरों की तरह है =[6,7,9,
-
पायथन में ट्री नोड के Kth पूर्वज को खोजने का कार्यक्रम
मान लीजिए कि हमारे पास n नोड्स वाला एक पेड़ है जिसकी संख्या 0 से n-1 तक है। पेड़ माता-पिता सरणी द्वारा दिया जाता है, जहां माता-पिता [i] नोड i के माता-पिता हैं। पेड़ की जड़ नोड 0 है। हमें किसी दिए गए नोड के kth पूर्वज को खोजना होगा, यदि पूर्वज मौजूद नहीं है, तो वापसी -1 तो, अगर इनपुट पसंद है तो आ
-
पायथन में एक ग्राफ में महत्वपूर्ण और छद्म-महत्वपूर्ण किनारों का पता लगाने का कार्यक्रम
मान लीजिए, हमें एक ग्राफ दिया गया है जिसमें n शीर्षों की संख्या 0 से n -1 है। ग्राफ अप्रत्यक्ष है और प्रत्येक किनारे का वजन होता है। तो ग्राफ को देखते हुए, हमें ग्राफ एमएसटी में महत्वपूर्ण और छद्म-महत्वपूर्ण किनारों का पता लगाना होगा। एक किनारे को एक महत्वपूर्ण किनारा कहा जाता है यदि उस किनारे को हट
-
यह जांचने का कार्यक्रम कि क्या हम अपने पसंदीदा दिन पर पायथन में पसंदीदा कैंडी खा सकते हैं
मान लीजिए कि हमारे पास सकारात्मक कैल्स कैंडीजकाउंट की एक सरणी है जहां कैंडीजकाउंट [i] हमारे पास ith प्रकार की कैंडीज की संख्या को दर्शाता है। हमारे पास क्वेरीज़ नामक एक और सरणी भी है जहां क्वेरीज़ [i] के तीन पैरामीटर हैं [पसंदीदा टाइप_आई, पसंदीदाडे_आई, डेलीकैप_आई]। हमारे कुछ नियम हैं: हम 0 दिन से
-
पायथन में किसी भी सबअरे का अधिकतम निरपेक्ष योग खोजने का कार्यक्रम
मान लीजिए कि हमारे पास nums नामक एक सरणी है। हमें एक सबअरे का निरपेक्ष योग ज्ञात करना है [nums_l, nums_l+1, ..., nums_r-1, nums_r] है |nums_l + nums_l+1 + ... + nums_r-1 + nums_r|. हमें अंकों के किसी भी उप-सरणी का अधिकतम निरपेक्ष योग ज्ञात करना होगा (वह उप-सरणी संभवतः खाली हो सकती है)। इसलिए, यदि इ