-
पायथन में 2डी ग्रिड में चक्रों का पता लगाने का कार्यक्रम
मान लीजिए कि हमारे पास वर्णों की एक 2D सरणी है, जिसे m x n आकार का ग्रिड कहा जाता है। हमें यह जांचना होगा कि हम इसके अंदर एक चक्र का पता लगा सकते हैं या नहीं। यहां एक चक्र ग्रिड में लंबाई 4 या अधिक का पथ है जो एक ही स्थिति में शुरू और समाप्त होता है। हम चार दिशाओं (ऊपर, नीचे, बाएँ, या दाएँ) में जा स
-
यह पता लगाने के लिए कार्यक्रम कि क्या पायथन में सभी के द्वारा ग्राफ़ को ट्रैवर्स किया जा सकता है
मान लीजिए, हमें एक ग्राफ दिया गया है जिसमें n शीर्षों की संख्या 0 से n - 1 है। ग्राफ अप्रत्यक्ष है और प्रत्येक किनारे का वजन है। ग्राफ में तीन प्रकार के भार हो सकते हैं और प्रत्येक भार एक विशेष कार्य को दर्शाता है। दो लोग हैं जो ग्राफ को पार कर सकते हैं, अर्थात् जैक और केसी। जैक ग्राफ को पार कर सकता
-
यह जांचने के लिए प्रोग्राम कि क्या स्ट्रिंग पाइथन में सबस्ट्रिंग सॉर्ट ऑपरेशंस के साथ परिवर्तनीय है
मान लीजिए कि हमारे पास दो संख्यात्मक स्ट्रिंग्स s और t हैं, हम निम्नलिखित ऑपरेशन का उपयोग करके स्ट्रिंग s से t में बदलना चाहते हैं:1. s में एक गैर-रिक्त सबस्ट्रिंग का चयन करें और इसे क्रमबद्ध करें ताकि वर्ण आरोही क्रम में हों। हमें यह जांचना होगा कि स्ट्रिंग s को स्ट्रिंग t में बदलना संभव है या नहीं
-
पायथन में स्टोन गेम में अधिकतम स्कोर खोजने का कार्यक्रम
मान लीजिए कि एक पंक्ति में कई पत्थर रखे गए हैं, और इनमें से प्रत्येक पत्थर की एक संबद्ध संख्या है, जो एक सरणी स्टोनवैल्यू में दी गई है। अमल प्रत्येक दौर में पंक्ति को दो भागों में विभाजित करता है फिर बिमल प्रत्येक भाग के मूल्य की गणना करता है जो इस भाग के सभी पत्थरों के मूल्यों का योग है। बिमल उस भा
-
पायथन में K-योग जोड़े की अधिकतम संख्या खोजने का कार्यक्रम
मान लीजिए कि हमारे पास nums नामक एक सरणी है और दूसरा मान k है। एक ऑपरेशन में, हम उन दो तत्वों का चयन कर सकते हैं, जिनका योग k के बराबर है और उन्हें सरणी से हटा दें। हमें ऐरे पर अधिकतम संख्या में ऑपरेशन करने होंगे जो हम कर सकते हैं। इसलिए, यदि इनपुट nums =[8,3,6,1,5] k =9 की तरह है, तो आउटपुट 2 होगा
-
पायथन में निकटतम मिठाई लागत खोजने का कार्यक्रम
मान लीजिए कि हमारे पास n आइटम के साथ बेसकॉस्ट नामक दो सरणियाँ हैं, हम उनमें से m आइटम के साथ बेस और टॉपिंग कॉस्ट का चयन कर सकते हैं, हम टॉपिंग का चयन कर सकते हैं और एक लक्ष्य मान भी रख सकते हैं। मिठाई बनाने के लिए हमें इन नियमों का पालन करना होगा। बिल्कुल एक आधार होना चाहिए। हम एक या अधिक टॉपि
-
पायथन में लगातार बाइनरी नंबरों के संयोजन को खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक संख्या n है, हमें बाइनरी स्ट्रिंग के दशमलव मान को 1 से n के बाइनरी अभ्यावेदन को एक-एक करके क्रम में खोजना होगा, यदि उत्तर बहुत बड़ा है तो रिटर्न उत्तर मॉड्यूल 10^9 + 7. इसलिए, यदि इनपुट n =4 की तरह है, तो आउटपुट 220 होगा, क्योंकि 1 से 4 तक बाइनरी प्रतिनिधित्व को जोड़कर 1 +
-
पायथन में न्यूनतम संख्या में संचालन के साथ समान योग सरणियों को खोजने का कार्यक्रम
मान लीजिए कि हमारे पास nums1 और nums2 नामक दो सरणियाँ हैं। सरणियों में मान 1 और 6 (समावेशी) के बीच हैं। एक ऑपरेशन में, हम किसी भी सरणी में किसी भी मान को 1 और 6 के बीच के किसी भी मान में अपडेट कर सकते हैं। हमें nums1 में मानों के योग को nums2 में मानों के योग के बराबर बनाने के लिए आवश्यक संचालन की न
-
पायथन में एक क्रमबद्ध सरणी में पूर्ण अंतर का योग खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक सरणी संख्या है और इसे गैर-घटते क्रम में क्रमबद्ध किया गया है। हमें परिणाम नामक एक सरणी बनाना है जिसकी लंबाई समान है, जैसे कि परिणाम [i] अंक [i] और सरणी में अन्य सभी तत्वों के बीच पूर्ण अंतर का योग है। इसलिए, यदि इनपुट nums =[5,7,12] जैसा है, तो आउटपुट [9,7,12] होगा क्योंकि
-
पायथन में अधिकतम चौड़ाई रैंप खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक सरणी संख्या है, एक रैंप एक टपल (i, j) है जिसके लिए i
-
पायथन में स्टोन गेम के विजेता को खोजने का कार्यक्रम
मान लीजिए अमल और बिमल एक खेल खेल रहे हैं और पहले अमल की बारी है। खेल नीचे जैसा है - ढेर में n पत्थर हैं। प्रत्येक खिलाड़ी ढेर से एक पत्थर ले सकता है और उस पत्थर की स्थिति के आधार पर अंक प्राप्त कर सकता है। अमल और बिमल पत्थरों को अलग-अलग तरीके से महत्व दे सकते हैं। हमारे पास समान लंबाई के दो सरणिया
-
पायथन में डेसी-बाइनरी संख्याओं की न्यूनतम संख्या में विभाजन का कार्यक्रम
मान लीजिए कि हमारे पास स्ट्रिंग प्रारूप में एक संख्या n है। हमें न्यूनतम डेसी-बाइनरी संख्याओं की आवश्यकता है, ताकि जिसका योग n के बराबर हो। डेसी-बाइनरी संख्या एक दशमलव संख्या होती है जिसके अंक या तो 0 या 1 होते हैं। इसलिए, यदि इनपुट n =132 जैसा है, तो आउटपुट 3 होगा क्योंकि 132 तीन दशमलव संख्या (10
-
यह जांचने का कार्यक्रम कि क्या संख्या पायथन में तीन की शक्तियों का योग है
मान लीजिए कि हमारे पास एक संख्या n है, तो हमें यह जांचना होगा कि n को तीन की विशिष्ट शक्तियों के योग के रूप में निरूपित करना संभव है या नहीं। एक पूर्णांक y को तीन की घात कहा जाता है यदि एक पूर्णांक x मौजूद हो जैसे कि y =3^x। इसलिए, अगर इनपुट n =117 जैसा है, तो आउटपुट सही होगा क्योंकि 117 =3^4 + 3^3
-
पायथन में स्टोन गेम स्कोर का न्यूनतम अंतर खोजने का कार्यक्रम
मान लीजिए कि हमारे पास पत्थर नामक एक सरणी है जहां पत्थर [i] बाईं ओर से ith पत्थर के मूल्य का प्रतिनिधित्व करता है। दो दोस्त अमल और बिमल इन पत्थरों के साथ एक बारी आधारित खेल खेल रहे हैं और अमल हमेशा सबसे पहले शुरू होता है। एक पंक्ति में n पत्थरों को व्यवस्थित किया गया है। प्रत्येक खिलाड़ी पंक्ति से स
-
पायथन में सभी सबस्ट्रिंग की सुंदरता का योग खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक स्ट्रिंग s है। हमें इसके सभी पदार्थों की सुंदरता का योग खोजना होगा। एक स्ट्रिंग की सुंदरता वास्तव में सबसे अधिक बार और कम से कम लगातार वर्णों के बीच आवृत्तियों में अंतर है। तो अगर स्ट्रिंग abaacc है, तो इसकी आवृत्ति 3 - 1 =2 है। इसलिए, यदि इनपुट s =xxyzy जैसा है, तो आउटपुट
-
पायथन में अधिकतम इरेज़र वैल्यू खोजने का कार्यक्रम
मान लीजिए कि हमारे पास nums नामक एक सरणी है (केवल सकारात्मक मानों के साथ) और हम अद्वितीय तत्वों वाले एक सबएरे को मिटाना चाहते हैं। हमें वह स्कोर मिलेगा जो सबएरे तत्वों का योग है। हमें ठीक एक उप-सरणी को मिटाकर अधिकतम अंक प्राप्त करना होगा। इसलिए, यदि इनपुट nums =[6,3,2,3,6,3,2,3,6] की तरह है, तो आउट
-
पायथन में दिए गए योग को बनाने के लिए जोड़ने के लिए न्यूनतम तत्वों को खोजने का कार्यक्रम
मान लीजिए कि हमारे पास अंक और दो मान सीमा और लक्ष्य नामक एक सरणी है। सरणी विशेष है क्योंकि |nums[i]| <=0 से लेकर सरणी के आकार तक सभी के लिए सीमा - 1. हमें सरणी के योग को लक्ष्य के समान बनाने के लिए सम्मिलित किए जाने वाले तत्वों की न्यूनतम संख्या ज्ञात करनी होगी। ऐरे तत्व सीमा मान से अधिक नहीं होना च
-
पायथन में जंप गेम में हम अधिकतम अंक प्राप्त करने के लिए कार्यक्रम प्राप्त कर सकते हैं
मान लीजिए कि हमारे पास nums नामक एक सरणी है और दूसरा मान k है। हम सूचकांक 0 पर हैं। एक चाल में, हम सरणी की सीमाओं से बाहर गए बिना अधिकतम k चरणों में कूद सकते हैं। हम सरणी के अंतिम सूचकांक तक पहुंचना चाहते हैं। कूदने के लिए हमें स्कोर मिलता है, जो कि प्रत्येक इंडेक्स जे के लिए सभी अंकों [जे] का योग ह
-
पायथन में पहले से अंतिम नोड तक प्रतिबंधित पथों की संख्या खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक अप्रत्यक्ष भारित जुड़ा हुआ ग्राफ है। ग्राफ में n नोड्स होते हैं और उन्हें 1 से n तक लेबल किया जाता है। प्रारंभ से अंत तक का पथ [z0, z1, z2, ..., zk] जैसे नोड्स का एक क्रम है, यहां z0 प्रारंभ नोड है और zk अंत नोड है और zi और zi+1 के बीच एक किनारा है जहां 0 <=मैं dist(zi+1)
-
पायथन में दिए गए स्ट्रिंग में अलग-अलग सबस्ट्रिंग की संख्या का पता लगाने का कार्यक्रम
मान लीजिए, हमें s द्वारा निरूपित एक विकल्प दिया गया है। हमें अद्वितीय सबस्ट्रिंग का पता लगाना होगा और आउटपुट के रूप में इन सबस्ट्रिंग की संख्या वापस करनी होगी। इसलिए, यदि इनपुट s =prrstvt जैसा है, तो आउटपुट 26 होगा। अलग-अलग सबस्ट्रिंग होंगे - pr, rrs, st, rr, tv, rstv, stvt, prrstv, prrstvt, rrst