-
Python प्रोग्राम - अन्य अंतराल के अंदर पूरी तरह से समाहित अंतराल की संख्या गिनें
अंतराल की एक सूची दी गई है। इस सूची में interval[i] में [start, end] मान हैं। हमें उन अंतराल की संख्या खोजनी है जो किसी अन्य अंतराल द्वारा समाहित हैं। यदि कोई अंतराल कई अन्य अंतराल द्वारा समाहित है तो उसे केवल एक बार गिना जाना चाहिए। एक अंतराल [s0, e0] दूसरे अंतराल [s1, e1] के अंदर है जब = s1 and e0
-
Python प्रोग्राम - बाइनरी मैट्रिक्स में वर्ग सबमैट्रिक्स की संख्या गिनें
एक 2D बाइनरी मैट्रिक्स दी गई है। हमें मैट्रिक्स में मौजूद कुल वर्ग सबमैट्रिक्स की संख्या खोजनी है जहां सभी तत्व 1 हैं। उदाहरण इनपुट मैट्रिक्स: 011 011 आउटपुट: 5 व्याख्या: एक (2×2) वर्ग और चार (1×1) वर्ग हैं। एल्गोरिदम (डायनामिक प्रोग्रामिंग) यदि mat खाली है: 0 लौटाएं c := 0 i 0 से पंक्ति संख्
-
Python प्रोग्राम - बाइनरी स्ट्रिंग में सभी 1 वाले सबस्ट्रिंग की गिनती
एक बाइनरी स्ट्रिंग s दी गई है। हमें उन सबस्ट्रिंग की संख्या खोजनी है जिनमें केवल 1 हों। यदि उत्तर बहुत बड़ा है, तो परिणाम को 10^9+7 से मोड करें। उदाहरण इनपुट: s = 100111 आउटपुट: 7 व्याख्या: केवल 1 वाले सबस्ट्रिंग हैं [1, 1, 1, 1, 11, 11, 111]। एल्गोरिदम a := 0 (वर्तमान लगातार 1 की लंबाई) count :=
-
Python प्रोग्राम - दी गई ऑपरेशन से सूची को कम करके सबसे छोटी शेष संख्या खोजें
सकारात्मक संख्याओं की सूची nums दी गई है। एक ऑपरेशन पर विचार करें जहां हम किन्हीं दो मान a और b को हटाते हैं जहां a <= b और यदि a < b मान्य है, तो b - a को वापस सूची nums में डालते हैं। यदि हम कोई भी संख्या में ऑपरेशन कर सकते हैं, तो हमें सबसे छोटी शेष संख्या खोजनी है जो हम प्राप्त कर सकते हैं। यदि
-
Python प्रोग्राम - k रिबन की समान लंबाई की अधिकतम लंबाई खोजें
सकारात्मक संख्याओं की सूची दी गई है जो रिबन की लंबाई दर्शाती है, और एक मान k। हम रिबन को जितनी बार चाहें काट सकते हैं, हमें सबसे बड़ी लंबाई r खोजनी है जिससे हम k रिबन लंबाई r के प्राप्त कर सकें। यदि ऐसा समाधान नहीं मिलता, तो -1 लौटाएं। उदाहरण इनपुट: ribbons = [1, 2, 5, 7, 15], k = 5 आउटपुट: 5 व्याख
-
Python प्रोग्राम - रॉड काटकर और समान लंबाई के रॉड बेचकर अधिकतम लाभ
रॉड की लंबाई की सूची rodLen दी गई है। दो पूर्णांक profit (प्रति यूनिट लंबाई लाभ) और cost (प्रति कट लागत) भी दिए गए हैं। हम प्रति यूनिट लंबाई पर लाभ कमा सकते हैं लेकिन केवल वही रॉड बेच सकते हैं जो सभी समान लंबाई के हों। हम एक रॉड को दो टुकड़ों में काट सकते हैं ताकि उनकी लंबाई पूर्णांक हो, लेकिन प्रत्
-
Python प्रोग्राम - दो स्ट्रिंग को समान बनाने के लिए न्यूनतम डिलीशन
दो लोअरकेस स्ट्रिंग s और t दी गई हैं। एक ऑपरेशन पर विचार करें जहां हम इन दोनों स्ट्रिंग में से किसी में भी किसी भी वर्ण को हटा सकते हैं। हमें s और t को समान बनाने के लिए आवश्यक न्यूनतम ऑपरेशन की संख्या खोजनी है। उदाहरण इनपुट: s = pipe, t = ripe आउटपुट: 2 व्याख्या: हम s से p और t से r हटा सकते हैं त
-
Python प्रोग्राम - सबसे छोटी सबलिस्ट की लंबाई खोजें जिसे हटाकर योग k से विभाज्य हो जाए
सकारात्मक मानों वाली सूची nums और एक सकारात्मक संख्या k दी गई है। हमें सबसे छोटी सबलिस्ट (खाली भी हो सकती है) की लंबाई खोजनी है जिसे हम nums से हटा सकते हैं, ताकि शेष तत्वों का योग k से विभाज्य हो जाए। लेकिन हम पूरी सूची को नहीं हटा सकते। यदि ऐसी कोई सबलिस्ट नहीं है, तो -1 लौटाएं। उदाहरण इनपुट: num
-
Python प्रोग्राम - स्ट्रिंग में विशिष्ट सबस्ट्रिंग की संख्या गिनें
एक स्ट्रिंग s दी गई है, हमें s के विशिष्ट गैर-खाली सबस्ट्रिंग की संख्या खोजनी है। उदाहरण इनपुट: s = abaa आउटपुट: 8 व्याख्या: सबस्ट्रिंग हैं [a, b, ab, ba, aa, aba, baa, abaa]। एल्गोरिदम (ट्राई/प्रीफिक्स ट्री) trie := {} (खाली डिक्शनरी) n := len(s) i 0 से n-1 तक: curr := trie j i से n-1
-
Python प्रोग्राम - स्ट्रिंग को समान स्ट्रिंग के दोहराव बनाने के लिए न्यूनतम ऑपरेशन
एक लोअरकेस स्ट्रिंग s दी गई है। एक ऑपरेशन पर विचार करें जहां हम s में किसी भी वर्ण को हटा सकते हैं, डाल सकते हैं या अपडेट कर सकते हैं। हमें न्यूनतम ऑपरेशन की संख्या गिननी है ताकि s = t + t किसी स्ट्रिंग t के लिए हो। उदाहरण इनपुट: s = pqrxqsr आउटपुट: 2 व्याख्या: हम x को p से अपडेट कर सकते हैं और s क
-
Python Pandas - DateTimeIndex से मिनट निकालें
Pandas में विशिष्ट टाइम सीरीज फ्रीक्वेंसी के साथ DateTimeIndex से मिनट निकालने के लिए DateTimeIndex.minute प्रॉपर्टी का उपयोग करें। आवश्यक लाइब्रेरी इम्पोर्ट करें import pandas as pd DateTimeIndex बनाएं 6 पीरियड और मिनट फ्रीक्वेंसी (T) के साथ DateTimeIndex बनाएं। टाइमज़ोन Australia/Sydney पर सेट ह
-
Python Pandas - DateTimeIndex से सेकंड निकालें
Pandas में विशिष्ट टाइम सीरीज फ्रीक्वेंसी के साथ DateTimeIndex से सेकंड निकालने के लिए DateTimeIndex.second प्रॉपर्टी का उपयोग करें। आवश्यक लाइब्रेरी इम्पोर्ट करें import pandas as pd DateTimeIndex बनाएं 6 पीरियड और सेकंड फ्रीक्वेंसी (S) के साथ DateTimeIndex बनाएं। टाइमज़ोन Australia/Sydney पर सेट
-
Python Pandas - DateTimeIndex से माइक्रोसेकंड निकालें
Pandas में विशिष्ट टाइम सीरीज फ्रीक्वेंसी के साथ DateTimeIndex से माइक्रोसेकंड निकालने के लिए DateTimeIndex.microsecond प्रॉपर्टी का उपयोग करें। आवश्यक लाइब्रेरी इम्पोर्ट करें import pandas as pd DateTimeIndex बनाएं 6 पीरियड और माइक्रोसेकंड फ्रीक्वेंसी (us) के साथ DateTimeIndex बनाएं। टाइमज़ोन Aus
-
Python Pandas - datetime.date ऑब्जेक्ट का नम्पाई सरणी लौटाएं
Pandas में Python datetime.date ऑब्जेक्ट का नम्पाई सरणी लौटाने के लिए datetimeindex.date प्रॉपर्टी का उपयोग करें। आवश्यक लाइब्रेरी इम्पोर्ट करें import pandas as pd DateTimeIndex बनाएं 3 पीरियड और नैनोसेकंड फ्रीक्वेंसी (ns) के साथ DateTimeIndex बनाएं। टाइमज़ोन Australia/Sydney पर सेट है। datetimei
-
Python प्रोग्राम - ब्लैकलिस्टेड स्टेप से बचते हुए गेंद के निचले स्तर तक गिरने के तरीकों की गिनती
एक मान h और संख्याओं की सूची blacklist दी गई है। हम वर्तमान में ऊंचाई h पर हैं, और एक छोटी गेंद को ऊंचाई 0 तक ले जाने का खेल खेल रहे हैं। सम राउंड (0 से शुरू) में हम गेंद को 1, 2, या 4 सीढ़ी नीचे ले जा सकते हैं। विषम राउंड में हम 1, 3, या 4 सीढ़ी नीचे ले जा सकते हैं। कुछ स्तर ब्लैकलिस्टेड हैं। यदि ग
-
Python Pandas - DateTimeIndex से नैनोसेकंड निकालें
Pandas में विशिष्ट टाइम सीरीज फ्रीक्वेंसी के साथ DateTimeIndex से नैनोसेकंड निकालने के लिए DateTimeIndex.nanosecond प्रॉपर्टी का उपयोग करें। आवश्यक लाइब्रेरी इम्पोर्ट करें import pandas as pd DateTimeIndex बनाएं 6 पीरियड और नैनोसेकंड फ्रीक्वेंसी (ns) के साथ DateTimeIndex बनाएं। टाइमज़ोन Australia/
-
Python Pandas - datetime.time ऑब्जेक्ट का नम्पाई सरणी लौटाएं
Pandas में Python datetime.time ऑब्जेक्ट का नम्पाई सरणी लौटाने के लिए datetimeindex.time प्रॉपर्टी का उपयोग करें। आवश्यक लाइब्रेरी इम्पोर्ट करें import pandas as pd DateTimeIndex बनाएं 3 पीरियड और नैनोसेकंड फ्रीक्वेंसी (ns) के साथ DateTimeIndex बनाएं। टाइमज़ोन Australia/Sydney पर सेट है। datetimei
-
Python Pandas - टाइमज़ोन जानकारी के साथ datetime.time ऑब्जेक्ट का नम्पाई सरणी लौटाएं
Pandas में टाइमज़ोन जानकारी के साथ Python datetime.time ऑब्जेक्ट का नम्पाई सरणी लौटाने के लिए datetimeindex.timetz प्रॉपर्टी का उपयोग करें। आवश्यक लाइब्रेरी इम्पोर्ट करें import pandas as pd DateTimeIndex बनाएं 5 पीरियड और नैनोसेकंड फ्रीक्वेंसी (ns) के साथ DateTimeIndex बनाएं। टाइमज़ोन Australia/S
-
Python प्रोग्राम - दोषपूर्ण सूची से सही सेंसर मान खोजें
दो सूचियां nums1 और nums2 दी गई हैं जो सेंसर मेट्रिक्स दर्शाती हैं। प्रत्येक सूची में अद्वितीय मान होते हैं। इनमें से एक सूची सही सेंसर मेट्रिक्स रखती है लेकिन दूसरी दोषपूर्ण है। दोषपूर्ण सूची में एक मान (अंतिम मान नहीं) हटा दिया गया था और एक गलत मान अंत में जोड़ दिया गया था। हमें वास्तविक हटाए गए म
-
Python Pandas - DateTimeIndex से वर्ष का क्रमिक दिन निकालें
Pandas में विशिष्ट टाइम सीरीज फ्रीक्वेंसी के साथ DateTimeIndex से वर्ष का क्रमिक दिन निकालने के लिए DateTimeIndex.dayofyear प्रॉपर्टी का उपयोग करें। आवश्यक लाइब्रेरी इम्पोर्ट करें import pandas as pd DateTimeIndex बनाएं 6 पीरियड और दैनिक फ्रीक्वेंसी (D) के साथ DateTimeIndex बनाएं। टाइमज़ोन Austral