-
पायथन में लिंक की गई सूची को ज़िग-ज़ैग बाइनरी ट्री में बदलने का कार्यक्रम
मान लीजिए कि हमारे पास एक एकल लिंक की गई सूची है, हमें इसे निम्नलिखित नियमों का उपयोग करके एक बाइनरी ट्री पथ में बदलना होगा - लिंक की गई सूची का प्रमुख मूल है। प्रत्येक बाद वाला नोड माता-पिता का बायां बच्चा होता है जब उसका मान कम होता है, अन्यथा यह सही बच्चा होगा। तो, अगर इनपुट [2,1,3,4,0,5] जैसा
-
पायथन में दो दी गई लिंक्ड सूचियों के मिलन को खोजने का कार्यक्रम
मान लीजिए कि हमारे पास दो क्रमबद्ध लिंक्ड सूचियाँ L1 और L2 हैं, हमें एक नई सॉर्ट की गई लिंक्ड सूची वापस करनी होगी जो कि दो दी गई सूचियों का मिलन है। इसलिए, यदि इनपुट L1 =[10,20,30,40,50,60,70] L2 =[10,30,50,80,90] जैसा है, तो आउटपुट [10, 20, 30, 40, 50, 60, 70, 80, 90, ] इसे हल करने के लिए, हम इन
-
पायथन में बिट्स की एक जोड़ी को स्वैप करने के बाद 1s की सबसे लंबी संख्या खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक बाइनरी स्ट्रिंग है। यदि हम स्ट्रिंग में वर्णों की अधिकतम एक जोड़ी को स्वैप कर सकते हैं, तो हमें 1s के सबसे लंबे सन्निहित विकल्प की परिणामी लंबाई ज्ञात करनी होगी। इसलिए, यदि इनपुट s =1111011111 जैसा है, तो आउटपुट 9 होगा, क्योंकि हम s[4] और s[9] को लगातार 9 1s प्राप्त करने क
-
पायथन में दी गई सूची से सबसे लंबे फाइबोनैचि अनुक्रम की लंबाई खोजने का कार्यक्रम
1. इसलिए, यदि इनपुट अंकों की तरह है =[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14], तो आउटपुट 6 होगा, जैसा कि हम चुन सकते हैं [1, 2, 3, 5, 8, 13]। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - ए:=अंक n :=A का आकार मैक्सलेन:=0 S :=A से एक नया सेट मैं के लिए 0 से n की सीमा में, करते हैं i + 1
-
पायथन में अंतराल की सूची से सबसे लंबे अंतराल की लंबाई खोजने का कार्यक्रम
मान लीजिए कि हमारे पास अंतराल की एक सूची है जहां प्रत्येक अंतराल [प्रारंभ, अंत] के रूप में है। हमें किसी भी अतिव्यापी अंतराल को मर्ज करके सबसे लंबा अंतराल खोजना होगा। इसलिए, यदि इनपुट [[1, 6], [4, 9], [5, 6], [11, 14], [16, 20]] जैसा है, तो आउटपुट 9 होगा, जैसे विलय के बाद, हमारे पास 9 की लंबाई का अ
-
पायथन में संख्याओं की सूची से बारी-बारी से सबसे लंबे संकेत की लंबाई खोजने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है, हमें सबसे लंबे अनुक्रम की लंबाई का पता लगाना होगा जो प्रत्येक क्रमागत संख्या पर चिह्न को फ़्लिप करता है। इसलिए, यदि इनपुट nums =[1, 3, -6, 4, -3] जैसा है, तो आउटपुट 4 होगा, जैसा कि हम [1, -6, 4, -3] चुन सकते हैं। इसे हल करने के लि
-
पायथन में सबसे लंबे समय तक सख्ती से बढ़ते हुए घटते सबलिस्ट की लंबाई खोजने का कार्यक्रम
मान लीजिए हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है। हमें सबसे लंबी सबलिस्ट की लंबाई इस तरह से ढूंढनी है कि (न्यूनतम लंबाई 3) इसके मान सख्ती से बढ़ रहे हैं और फिर घट रहे हैं। इसलिए, यदि इनपुट संख्या =[7, 1, 3, 5, 2, 0] की तरह है, तो आउटपुट 5 होगा, क्योंकि सबलिस्ट [2, 4, 6, 3, 1] सख्ती स
-
पायथन में k बिट्स को फ़्लिप करके 1s के सबसे लंबे सेट की लंबाई खोजने का कार्यक्रम
मान लीजिए हमारे पास एक बाइनरी सूची है, तो यहां केवल 1s और 0s उपलब्ध हैं और हमारे पास एक और संख्या k भी है। हम अधिकतम k 0s से 1s तक सेट कर सकते हैं, हमें सभी 1s वाली सबसे लंबी सबलिस्ट की लंबाई ज्ञात करनी होगी। इसलिए, यदि इनपुट nums =[0, 1, 1, 0, 0, 1, 1] k =2 जैसा है, तो आउटपुट 6 होगा, क्योंकि हम दो
-
सबसे लंबे सबलिस्ट की लंबाई खोजने के लिए कार्यक्रम जहां न्यूनतम और अधिकतम के बीच का अंतर पायथन में k से छोटा है
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है और दूसरा मान k है, हमें सबसे लंबे उप-सूची की लंबाई ज्ञात करनी है जहां सबसे बड़े और सबसे छोटे तत्व के बीच पूर्ण अंतर ≤ k है। इसलिए, यदि इनपुट nums =[2, 4, 6, 10] k =4 जैसा है, तो आउटपुट 3 होगा, जैसा कि हम चुन सकते हैं [2, 4, 6] चुनें
-
पायथन में कम से कम k के कैरेक्टर काउंट के साथ सबसे लंबे सबस्ट्रिंग की लंबाई खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक स्ट्रिंग है जहां प्रत्येक वर्ण को क्रमबद्ध किया गया है और हमारे पास एक संख्या k भी है, हमें सबसे लंबी सबस्ट्रिंग की लंबाई इस तरह ढूंढनी होगी कि प्रत्येक वर्ण कम से कम k बार आए। इसलिए, यदि इनपुट s =aabccddeeffghij k =2 जैसा है, तो आउटपुट 8 होगा, क्योंकि यहां सबसे लंबा सबस्ट
-
पायथन में लुक एंड सी सीक्वेंस में nth टर्म खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक संख्या n है, तो हमें देखो और कहो क्रम में nवाँ पद उत्पन्न करना होगा। यह एक क्रम है जिसके कुछ पद नीचे दिए गए हैं - 1 11 21 1211 111221 स्ट्रिंग को इस तरह पढ़ा जाएगा 1 (एक) 11 (एक 1) तो पिछला 1 पढ़ें और एक 1 कहें 21 (दो 1) तो पिछले 11 को पढ़ें और दो 1 कहें 1211 (एक 2 एक 1
-
पायथन में नेस्टेड लिस्ट वेट सम II
पूर्णांकों की एक नेस्टेड सूची को देखते हुए, उनकी गहराई से भारित सूची में सभी पूर्णांकों का योग लौटाएं। प्रत्येक तत्व या तो एक पूर्णांक या एक सूची है -- जिसके तत्व पूर्णांक या अन्य सूचियाँ भी हो सकते हैं। पिछले प्रश्न से भिन्न जहां वजन जड़ से पत्ती तक बढ़ रहा है, अब वजन नीचे से ऊपर की ओर परिभाषित किय
-
पायथन में दिए गए लक्ष्य से अधिक जोड़े के न्यूनतम योग को खोजने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक और एक अन्य मूल्य लक्ष्य कहा जाता है। हमें संख्याओं के युग्मों का न्यूनतम योग ज्ञात करना है जो लक्ष्य से बड़ा हो। इसलिए, यदि इनपुट संख्या =[2, 4, 6, 10, 14] लक्ष्य =10 जैसा है, तो आउटपुट 12 होगा, जैसा कि हम 2 और 10 चुनते हैं इसे हल करने के लिए,
-
पायथन में गर्म बहुमत वाले उम्मीदवार की आईडी खोजने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे n मान वाले अंक कहते हैं, जहां प्रत्येक संख्या एक उम्मीदवार को वोट का प्रतिनिधित्व करती है। हमें उस उम्मीदवार की आईडी ढूंढनी है जिसके पास मंजिल (एन/2) से अधिक वोट हैं, और अगर बहुमत नहीं है तो वापसी -1। इसलिए, यदि इनपुट संख्या =[6, 6, 2, 2, 3, 3, 3,
-
पायथन में लक्ष्य तक पहुंचने के लिए सिक्कों के संयोजन की संख्या खोजने का कार्यक्रम
मान लीजिए कि हमारे पास सिक्कों की एक सूची है और एक अन्य मूल्य राशि है, तो हमें उन संयोजनों की संख्या ज्ञात करनी होगी जो उस राशि के योग हैं। यदि उत्तर बहुत बड़ा है, तो परिणाम को 10^9 + 7 से संशोधित करें। इसलिए, यदि इनपुट सिक्कों की तरह है =[2, 5] राशि =10, तो आउटपुट 2 होगा, क्योंकि हम ये संयोजन बना
-
मैट्रिक्स उत्पन्न करने का कार्यक्रम जहां प्रत्येक कोशिका मैनहट्टन में निकटतम 0 से पायथन दूरी रखती है
मान लीजिए कि हमारे पास एक बाइनरी मैट्रिक्स है। हमें एक ही मैट्रिक्स को खोजना होगा, लेकिन प्रत्येक सेल का मान मैनहट्टन दूरी से निकटतम 0 होगा। हम मान सकते हैं कि मैट्रिक्स में कम से कम एक 0 मौजूद है। तो, अगर इनपुट पसंद है 1 0 1 1 0 1 1 1 0 तो आउटपुट होगा 1 0 1 1 0 1 2 1 0 क्योंकि केवल निच
-
पायथन में दिए गए मैट्रिक्स से nth सबसे छोटी संख्या खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक 2D मैट्रिक्स है, जहां प्रत्येक पंक्ति और स्तंभ को गैर-घटते क्रम में क्रमबद्ध किया गया है, हमें nवीं सबसे छोटी संख्या ज्ञात करनी होगी। तो, अगर इनपुट पसंद है 2 4 30 3 4 31 6 6 32 और n =4, तो आउटपुट 6 होगा। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - पहली:=एक नई
-
पायथन में दिए गए मैट्रिक्स या नहीं के अंदर लक्ष्य मान खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक 2D मैट्रिक्स है, जहां प्रत्येक पंक्ति और स्तंभ को गैर-घटते क्रम में क्रमबद्ध किया गया है, हमें यह जांचना होगा कि दिया गया लक्ष्य उसके अंदर मौजूद है या नहीं। तो, अगर इनपुट पसंद है 2 4 30 3 4 31 6 6 32 और टारगेट =31, तो आउटपुट ट्रू होगा इसे हल करने के लिए, हम इन चरणों
-
पायथन में संख्याओं को हटाकर अधिकतम योगात्मक अंक प्राप्त करने का कार्यक्रम
मान लीजिए हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है। आइए एक ऑपरेशन पर विचार करें जहां हम एक संख्या का चयन कर सकते हैं, फिर उसे हटा सकते हैं और संख्या और उसके दो आसन्न संख्याओं के योग से अपना स्कोर बढ़ा सकते हैं। यदि हम इस ऑपरेशन को जितनी बार चाहें उतनी बार कर सकते हैं, जब तक कि हम सूची म
-
अजगर में सिरों से K संख्याओं को हटाकर अधिकतम योग ज्ञात करने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है और दूसरा मान k है। हमें उन तत्वों का अधिकतम योग ज्ञात करना होगा जिन्हें हम हटा सकते हैं, यह देखते हुए कि हमें ठीक k बार पॉप करना होगा, जहां प्रत्येक पॉप बाएं या दाएं छोर से हो सकता है। इसलिए, यदि इनपुट nums =[2, 4, 5, 3, 1] k =2 जैस