-
अंतराल को मर्ज करने और उन्हें पायथन में आरोही क्रम में क्रमबद्ध करने का कार्यक्रम
मान लीजिए कि हमारे पास एक सूची अंतराल है, हमें क्रमबद्ध क्रम में उनका मिलन खोजना होगा। इसलिए, यदि इनपुट inv =[[2, 5],[4, 10],[20, 25]] जैसा है, तो आउटपुट [[2, 10], [20, 25]] इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - सूची अंतरालों को क्रमबद्ध करें उत्तर:=एक नई सूची अंतराल में प्रत्येक प्रार
-
पायथन में वैश्विक और स्थानीय व्युत्क्रमों की संख्या की जाँच करने का कार्यक्रम समान है या नहीं
मान लीजिए कि हमारे पास अलग-अलग संख्याओं की एक सूची है, जिन्हें अंक कहा जाता है। यहां एक वैश्विक उलटा तब होता है जब इंडेक्स i nums[i + 1]। हमें यह जांचना होगा कि वैश्विक व्युत्क्रमों की संख्या स्थानीय व्युत्क्रमों की संख्या के बराबर है या नहीं। इसलिए, यदि इनपुट nums =[3, 2, 4] जैसा है, तो आउटपुट ट्
-
ए में तत्वों की संख्या खोजने का कार्यक्रम पायथन में बी में कम से कम के तत्वों से सख्ती से कम है
मान लीजिए कि हमारे पास संख्या ए और बी की दो सूचियां हैं, और एक अन्य मूल्य के, हमें ए में तत्वों की संख्या का पता लगाना है जो बी में कम से कम के तत्वों से सख्ती से कम हैं। इसलिए, यदि इनपुट A =[6, -2, 100, 11] B =[33, 6, 30, 8, 14] k =3 जैसा है, तो आउटपुट 3 होगा, जैसे -2, 6, और 11 बी में 3 तत्वों से
-
कम से कम 2 आकार की उप-सूची खोजने का कार्यक्रम जिसका योग पायथन में k का गुणक है
मान लीजिए कि हमारे पास गैर-ऋणात्मक संख्याओं की एक सूची है जिसे अंक कहा जाता है और एक अन्य सकारात्मक मान k है। हमें यह जांचना होगा कि क्या कम से कम 2 लंबाई का कोई सबलिस्ट है जिसका योग k का गुणक है या नहीं। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - योग :=0 m :=एक नया नक्शा म[0] :=-1 मैं के ल
-
पायथन में आरोही क्रम में सबसे बड़ी रकम और वापसी रकम के साथ k सबलिस्ट खोजने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है, जिसे nums कहा जाता है, और दूसरा मान k, हमें सबसे बड़ी रकम के साथ k उप-सूचियों को ढूंढना है और रकम को गैर-घटते क्रम में वापस करना है। इसलिए, यदि इनपुट संख्या =[2, 4, 5, -100, 12, 30, 6, -2, 6] k =3 की तरह है, तो आउटपुट [10, 11, 12] होगा, जैसा कि हम सबसे
-
पायथन में एक शतरंज नाइट द्वारा लक्ष्य की स्थिति तक पहुंचने के लिए न्यूनतम कदम खोजने का कार्यक्रम
मान लीजिए हमारे पास दो मान r और c हैं। यदि एक शतरंज के शूरवीर को एक असीम रूप से बड़े शतरंज बोर्ड में शुरुआत में निर्देशांक (0, 0) पर रखा जाता है, तो हमें स्थान (आर, सी) तक पहुंचने के लिए न्यूनतम चालों की संख्या का पता लगाना होगा। शूरवीर शतरंज के समान गतिमान शैली का अनुसरण करेगा। यह क्षैतिज रूप से दो
-
उन स्थानों का प्रतिशत ज्ञात करने का कार्यक्रम जहां नाइट चल सकता है और पायथन में बोर्ड नहीं छोड़ा है
मान लीजिए हमारे पास चार मान n, x, y और k हैं। यहाँ n एक n x n शतरंज की बिसात को इंगित करता है और x, y निर्देशांक दर्शाता है कि एक नाइट को (x, y) पर रखा गया है। शूरवीर को ठीक k कदम उठाना पड़ता है, जहां प्रत्येक चरण में वह 8 दिशाओं में से किसी एक को समान रूप से यादृच्छिक रूप से स्थानांतरित कर सकता है।
-
पायथन में नोड और वंशज के बीच अंतर खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक बाइनरी ट्री है, हमें किसी भी नोड और उसके वंशजों के बीच सबसे बड़ा निरपेक्ष अंतर खोजना होगा। तो, अगर इनपुट पसंद है तो आउटपुट 7 होगा क्योंकि नोड्स 8 और 1 के बीच सबसे बड़ा पूर्ण अंतर है। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - एक फ़ंक्शन को परिभाषित करें dfs() ।
-
पायथन में संख्याओं की दो सूची से सबसे बड़ी दूरी की जोड़ी खोजने का कार्यक्रम
मान लीजिए हमारे पास ए और बी नामक संख्याओं की दो सूची है, और उनकी लंबाई समान है। हमें सभी 0 i
-
पायथन में एक मैट्रिक्स में सबसे बड़े द्वीप का क्षेत्रफल खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक बाइनरी मैट्रिक्स है। यहां 1 भूमि का प्रतिनिधित्व करता है और 0 पानी का प्रतिनिधित्व करता है, और एक द्वीप 1s का एक समूह है जो पड़ोसी हैं जिनकी परिधि पानी से घिरी हुई है। हम मान सकते हैं कि मैट्रिक्स के किनारे पानी से घिरे हैं। हमें मैट्रिक्स में सबसे बड़े द्वीप का क्षेत्रफल ज
-
पायथन में सबसे बड़े K सबलिस्ट का योग खोजने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे nums कहा जाता है, और दूसरा मान k है, जो k बार संयोजित संख्याओं की एक बड़ी सूची का प्रतिनिधित्व करता है। हमें सबसे बड़ी राशि के साथ सन्निहित उप-सूची का योग ज्ञात करना है। इसलिए, यदि इनपुट nums =[1, 3, 4, -5], k =1 जैसा है, तो आउटपुट 11 होगा, क्योंकि
-
अजगर में एक परिपत्र सूची में गैर-आसन्न तत्वों का योग खोजने के लिए कार्यक्रम
मान लीजिए हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है जो एक गोलाकार सूची का प्रतिनिधित्व कर रहा है। हमें गैर-आसन्न संख्याओं का सबसे बड़ा योग ज्ञात करना है। इसलिए, यदि इनपुट nums =[10, 3, 4, 8] की तरह है, तो आउटपुट 14 होगा, क्योंकि हम 10 और 4 ले सकते हैं। हम 10 और 8 नहीं ले सकते क्योंकि वे
-
पायथन में समान ऊंचाई के k टावर बनाने के लिए आवश्यक न्यूनतम संख्या में ईंटों को खोजने का कार्यक्रम
मान लीजिए कि हमारे पास टावर की ऊंचाई की एक सूची है, और एक सकारात्मक मूल्य k है। हम k टावरों का चयन करना चाहते हैं और अधिक ईंटों को जोड़कर उन सभी को समान ऊंचाई पर बनाना चाहते हैं, लेकिन यथासंभव कम ईंटों का उपयोग करना चाहते हैं। हमें k टावरों को चुनने और उन्हें समान ऊंचाई बनाने के लिए न्यूनतम संख्या म
-
जाँच करने के लिए कार्यक्रम क्या कोई क्रमचय है जो लेक्सिकोग्राफिक रूप से बड़ा है या पायथन में दो तारों के बीच नहीं है
मान लीजिए कि हमारे पास एक ही आकार के दो तार s और t हैं, हमें यह जांचना है कि क्या s का कुछ क्रमपरिवर्तन है, मान लीजिए s1, और t का क्रमपरिवर्तन है, मान लीजिए t1, जैसे:s1[i] ≤ t1[i] सभी के लिए 0 i
-
पायथन में लेक्सिकोग्राफिक रूप से सबसे छोटी गैर-पैलिंड्रोमिक स्ट्रिंग खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक स्ट्रिंग है जो एक पैलिंड्रोम है। हमें एक चरित्र को इस तरह बदलना होगा कि s अब पैलिंड्रोम नहीं है और यह शब्दावली की दृष्टि से सबसे छोटा है। इसलिए, यदि इनपुट s =स्तर जैसा है, तो आउटपुट aevel होगा, क्योंकि हम पहले l को a में बदल सकते हैं ताकि लेक्सिकोग्राफ़िक रूप से सबसे छोटी
-
पायथन में बिंदुओं की सूची एक सीधी रेखा बनाती है या नहीं, यह जांचने के लिए कार्यक्रम
मान लीजिए कि हमारे पास कार्टेशियन तल में निर्देशांकों की एक सूची है, हमें यह जांचना होगा कि निर्देशांक एक सीधी रेखा खंड बनाते हैं या नहीं। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - (x0, y0) :=निर्देशांक[0] (x1, y1) :=निर्देशांक[1] i के लिए 2 से लेकर निर्देशांक सूची के आकार तक - 1, do (x, y
-
पायथन में किसी लिंक की गई सूची से किसी दिए गए लक्ष्य की अंतिम घटना को हटाने का कार्यक्रम
मान लीजिए कि हमारे पास एक एकल लिंक की गई सूची है, और एक अन्य मान जिसे लक्ष्य कहा जाता है, हमें दी गई सूची में लक्ष्य की अंतिम घटना को हटाना होगा। इसलिए, यदि इनपुट [5,4,2,6,5,2,3,2,4,5,4,7], लक्ष्य =5 जैसा है, तो आउटपुट [5, 4, 2, 6] होगा , 5, 2, 3, 2, 4, 4, 7, ] इसे हल करने के लिए, हम इन चरणों का प
-
पायथन में दी गई लिंक की गई सूची से मुड़ी हुई सूची खोजने का कार्यक्रम
मान लीजिए हमारे पास एक लिंक्ड सूची है। हमें लिंक की गई सूची का पहला आधा भाग लेना है और दूसरी छमाही में गुना करना है और फिर इंटरसेक्टिंग नोड्स को उनकी राशि लेकर मर्ज करना है। अंत में, हमें लिंक की गई सूची के परिणामी शीर्ष को वापस करना होगा। इसलिए, यदि इनपुट [5,8,1,2,4,7,5] जैसा है, तो आउटपुट [2, 5,
-
पायथन में दो लिंक की गई सूची से लिंक की गई सूची के चौराहे को खोजने का कार्यक्रम
मान लीजिए कि हमारे पास दो क्रमबद्ध लिंक्ड सूचियाँ L1 और L2 हैं, हमें एक नई क्रमबद्ध लिंक्ड सूची बनानी होगी जिसमें इन दो सूचियों का प्रतिच्छेदन हो। इसलिए, यदि इनपुट L1 =[2, 4, 8] L2 =[3, 4, 8, 10] जैसा है, तो आउटपुट [4, 8, ] होगा। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - सिर:=0 मान वाला एक
-
पायथन में मान k के आधार पर लिंक्ड सूची नोड्स को व्यवस्थित करने का कार्यक्रम
मान लीजिए कि हमारे पास एक एकल लिंक की गई सूची है और दूसरा मान k है। हमें नोड्स को व्यवस्थित करना होगा ताकि सभी नोड्स जिनके मान k से कम हों, पहले आएं, और सभी नोड्स जिनके मान k के बराबर हों, और अंत में अन्य नोड्स। बाधा यह है कि नोड्स का सापेक्ष क्रम वही रहना चाहिए। इसलिए, यदि इनपुट एल =[4, 3, 6, 6, 6