-
प्रोग्राम यह जांचने के लिए कि क्या हम पायथन में एक स्ट्रिंग को अवरोही क्रमागत मानों में विभाजित कर सकते हैं
मान लीजिए कि हमारे पास केवल संख्याओं के साथ एक स्ट्रिंग है। हमें यह जांचना होगा कि क्या हम s को दो या दो से अधिक गैर-रिक्त सबस्ट्रिंग में विभाजित कर सकते हैं जैसे कि उन सबस्ट्रिंग के संख्यात्मक मान गैर-बढ़ते क्रम में हैं और प्रत्येक दो आसन्न सबस्ट्रिंग के संख्यात्मक मानों के बीच का अंतर 1 है। तो उदा
-
पायथन में मूल्यों की एक जोड़ी के बीच अधिकतम दूरी खोजने का कार्यक्रम
मान लीजिए कि हमारे पास दो सरणियाँ (गैर-बढ़ती) nums1 और nums2 हैं। सूचकांक जोड़ी (i, j) के साथ 0 <=i
-
पायथन में अधिकतम सबरे मिन-प्रोडक्ट खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक सरणी संख्या है, हमें प्रत्येक गैर-खाली उप-अंकों के अधिकतम न्यूनतम-उत्पाद को खोजना होगा। चूंकि उत्तर काफी बड़ा हो सकता है, इसे मॉड्यूलो 10^9+7 में लौटाएं। सरणी का न्यूनतम-उत्पाद सरणी के योग से गुणा किए गए सरणी में न्यूनतम मान के बराबर है। तो अगर हमारे पास एक सरणी है जैसे [4,
-
पायथन में k बैग की संख्या में n कैंडीज की संख्या वितरित करने के तरीकों की संख्या की गणना करने का कार्यक्रम
मान लीजिए, कैंडीज और k बैग की संख्या n है जिसमें कैंडीज डालनी हैं। हमें कैंडीज को वितरित करने के संभावित तरीकों की संख्या का पता लगाना होगा ताकि प्रत्येक बैग में कम से कम एक कैंडी हो। इस परिदृश्य में प्रत्येक कैंडी अद्वितीय है, इसलिए हमें कैंडीज को बैग में वितरित करने के सभी संभावित तरीकों को गिनना
-
पायथन में एक सरणी में समान रूप से दूरी वाले तत्वों के योग का पता लगाने का कार्यक्रम
मान लीजिए, आकार n की एक सरणी अंक है जिसमें धनात्मक पूर्णांक हैं। हमारे पास एक और सरणी क्वेरी है जिसमें पूर्णांक जोड़े (पीआई, क्यूई) होते हैं। सरणी प्रश्नों में प्रत्येक प्रश्न के लिए, उत्तर सरणी संख्या [j] में संख्याओं का योग होगा जहां pi <=j
-
पायथन में एक बिंदु को दूसरे में परिवर्तित किया जा सकता है या नहीं, यह जांचने के लिए कार्यक्रम
मान लीजिए कि हमारे पास एक प्रारंभिक बिंदु (sx, sy), और लक्ष्य बिंदु (tx, ty) है, हमें यह जांचना है कि चालों का एक क्रम प्रारंभ बिंदु से अंत बिंदु तक मौजूद है या नहीं। यहां चाल में एक बिंदु (x, y) लेना और इसे या तो (x, x+y) या (x+y, y) में बदलना शामिल है। इसलिए, यदि इनपुट (sx, sy) =(1,1) (tx, ty) =(
-
पायथन में बाद के चरणों से अधिकतम पैलिंड्रोम लंबाई खोजने का कार्यक्रम
मान लीजिए कि हमारे पास दो तार हैं, s और t। हम निम्नलिखित तरीके से एक स्ट्रिंग बनाना चाहते हैं - एस से कुछ गैर-रिक्त अनुवर्ती उप 1 चुनें। टी से कुछ गैर-रिक्त अनुवर्ती उप 2 चुनें। स्ट्रिंग बनाने के लिए सब1 और सब2 को संयोजित करें। हमें सबसे लंबे पैलिंड्रोम की लंबाई का पता लगाना है जिसे वर्ण
-
यह पता लगाने के लिए कार्यक्रम कि क्या अप्रत्यक्ष ग्राफ में एक शीर्ष का पायथन में कम लागत वाला पथ है
मान लीजिए, हमें एक भारित, अप्रत्यक्ष ग्राफ दिया गया है। हमें एक फ़ंक्शन क्वेरी को कार्यान्वित करना होगा जो इनपुट के रूप में दो शिखर और लागत सीमा लेता है और जांचता है कि इनपुट के रूप में दी गई लागत से कम लागत पथ मौजूद है या नहीं। यदि कोई पथ मौजूद है या अन्यथा, हम सही लौटते हैं, तो हम झूठे लौटते हैं।
-
पायथन में क्रमबद्ध सरणी बनाने के लिए अधिकतम भाग खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक सरणी संख्या है, हमें सरणी को कुछ विभाजनों में विभाजित करना होगा, और उनमें से प्रत्येक को व्यक्तिगत रूप से क्रमबद्ध करना होगा। अब उन्हें संयोजित करने के बाद हमें एक क्रमबद्ध सरणी मिलेगी। हमें अधिकतम संख्या में विभाजन ज्ञात करने होंगे जो हम कर सकते थे? इसलिए, यदि इनपुट [3,2,
-
पायथन में सबसे लंबे समय तक खंडित पैलिंड्रोम अपघटन की लंबाई खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक पाठ है। हमें सबसे बड़ा संभव k खोजना है जैसे कि एक [1], ए [2], ..., ए [के] मौजूद हो:प्रत्येक ए [i] एक स्ट्रिंग है जो खाली नहीं है। और उनका संयोजन a[1] + a[2] + ... + a[k] दिए गए पाठ के बराबर है; 1 से k तक के सभी i के लिए, a[i] =a[{k+1 - i}]. इसलिए, यदि इनपुट टेक्स्ट =antapr
-
पायथन में सभी खंडों के XOR को शून्य के बराबर बनाने का कार्यक्रम
मान लीजिए कि हमारे पास nums नामक एक सरणी है और दूसरा मान k है। एक खंड का एक्सओआर [बाएं, दाएं] (बाएं <=दाएं) उन सभी तत्वों का एक्सओआर है जिनके सूचकांक बाएं और दाएं (समावेशी) के बीच हैं। हमें ऐरे में बदलने के लिए तत्वों की न्यूनतम संख्या इस तरह ढूंढनी होगी कि आकार k के सभी खंडों का XOR शून्य के समान
-
पायथन में एक अच्छे सबअरे का अधिकतम स्कोर खोजने का कार्यक्रम
मान लीजिए कि हमारे पास nums नामक एक सरणी है और एक मान k है। एक सबअरे के स्कोर पर विचार करें (i, j) को न्यूनतम सबअरे अंकों के रूप में परिभाषित किया गया है [i..j] * (j-i + 1)। अब, एक अच्छा सबअरे एक सबअरे है जहाँ i <=k <=j. हमें एक अच्छे सबअरे का अधिकतम संभव स्कोर खोजना होगा। इसलिए, यदि इनपुट अंकों की
-
पायथन में 'वैध' सरणी के अधिकतम मूल्य का पता लगाने का कार्यक्रम
मान लीजिए, हमारे पास n पूर्णांक अंक की एक सरणी है। अंक में प्रत्येक मान अपनी शक्ति का प्रतिनिधित्व करता है। सरणी का मूल्यांकन वैध किया जाएगा यदि सरणी की लंबाई दो से अधिक है और सरणी का पहला और अंतिम मान बराबर है। हमें सरणी से तत्वों को हटाकर सरणी को वैध बनाना है ताकि बाकी शर्त को पूरा कर सकें। आउटपुट
-
पायथन में n संचालन के बाद अधिकतम स्कोर खोजने का कार्यक्रम
मान लीजिए कि हमारे पास nums नामक एक सरणी है, जिसका आकार 2*n है। हमें इस ऐरे पर n ऑपरेशन करना है। Ith ऑपरेशन (1-अनुक्रमित) में, हम निम्नलिखित कार्य करेंगे: दो तत्वों, x और y का चयन करें। i*gcd(x, y) का स्कोर प्राप्त करें। सरणी अंकों से x और y निकालें। हमें n ऑपरेशन करने के बाद अधिकतम अंक
-
पायथन में एक श्रेणी में XOR के साथ जोड़े गिनने का कार्यक्रम
मान लीजिए कि हमारे पास एक सरणी संख्या है और दो मान l और r हैं, हमें अच्छे जोड़े की संख्या ज्ञात करनी है। यहाँ एक अच्छी जोड़ी एक जोड़ी है (i, j) जहाँ 0 <=i
-
पायथन में अच्छे भाजक की संख्या को अधिकतम करने का कार्यक्रम
मान लीजिए कि हमारे पास एक संख्या है पीएफ प्रमुख कारकों की संख्या का प्रतिनिधित्व करता है। हमें एक धनात्मक संख्या n बनानी है जो निम्नलिखित शर्तों को पूरा करती है - n के अभाज्य गुणनखंडों की संख्या (भिन्न हो भी सकती है और नहीं भी) अधिकतम pf है। n के अच्छे भाजक की संख्या अधिकतम होती है। जैसा कि हम
-
पायथन में ताजा डोनट्स प्राप्त करने वाले समूहों की अधिकतम संख्या खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक मूल्य बैच आकार और एक सरणी समूह है जहां समूह [i] दर्शाता है कि समूह [i] ग्राहकों का एक समूह है जो दुकान पर जाएगा। तो एक डोनट की दुकान है जो दिए गए बैच आकार के बैचों में डोनट्स बनाती है। लेकिन उनका एक नियम है, अगले बैच के किसी भी डोनट को परोसने से पहले उन्हें एक बैच के सभी डो
-
पायथन में विभिन्न बाद के जीसीडी की संख्या खोजने का कार्यक्रम
मान लीजिए कि हमारे पास सकारात्मक मूल्यों के साथ एक सरणी संख्या है। हमें अंकों के सभी गैर-रिक्त अनुक्रमों के बीच विभिन्न जीसीडी की संख्या का पता लगाना है। जैसा कि हम जानते हैं कि संख्याओं के अनुक्रम का GCD सबसे बड़ा मान है जो सभी संख्याओं को क्रम में समान रूप से विभाजित करता है। इसलिए, यदि इनपुट num
-
पायथन में स्ट्रिंग को क्रमबद्ध करने के लिए न्यूनतम संख्या में संचालन खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक स्ट्रिंग s है। जब तक हमें एक क्रमबद्ध स्ट्रिंग नहीं मिल जाती, तब तक हमें s पर निम्न ऑपरेशन करना होगा - सबसे बड़ी अनुक्रमणिका का चयन करें जैसे कि 1 <=i
-
सभी जोड़ियों के XOR योग को बिटवाइज़ और पायथन में खोजने का कार्यक्रम
मान लीजिए कि हमारे पास दो सरणियाँ हैं arr1 और arr2। किसी सूची का XOR योग उसके सभी तत्वों का बिटवाइज़ XOR है। यदि सूची में केवल एक तत्व है, तो उसका XOR योग तत्व ही होगा। अब, मान लें कि सूची में प्रत्येक इंडेक्स जोड़ी (i, j) के लिए arr1[i] और arr2[j] (बिटवाइज AND) का परिणाम है, जहां 0 <=i