Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन में पैरेंथेसिस उत्पन्न करना


मान लीजिए हमारे पास एक मान n है। हमें सभी संभावित वैध पैरेंथेसिस उत्पन्न करने हैं जहां n संख्या में ओपनिंग और क्लोजिंग पैरेंथेसिस मौजूद हैं। इसलिए यदि n = 3 का मान है, तो पैरेंथेसिस सेट ["()()()","()(())","(())()","(()())","((()))"] होगा।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

  • genParenthesisRec() नामक एक विधि परिभाषित करें। यह left, right, temp स्ट्रिंग और result सरणी लेता है। प्रारंभ में result सरणी खाली होती है
  • फ़ंक्शन genParenthesisRec, नीचे की तरह काम करेगा
  • यदि left = 0 और right := 0, तो temp को result में डालें, और वापस लौटें
  • यदि left > 0
    • getParenthesisRec(left - 1, right, temp + "(", result)
  • यदि right > left
    • getParenthesisRec(left, right - 1, temp + ")", result)

उदाहरण (पायथन)

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें -

class Solution(object):    def generateParenthesis(self, n):       """       :type n: int       :rtype: List[str]       """       result = []       self.generateParenthesisUtil(n,n,"",result)       return result    def generateParenthesisUtil(self, left,right,temp,result):       if left == 0 and right == 0:          result.append(temp)          return       if left>0:          self.generateParenthesisUtil(left-1,right,temp+'(',result)       if right > left:          self.generateParenthesisUtil(left, right-1, temp + ')', result) ob = Solution() print(ob.generateParenthesis(4))

इनपुट

4

आउटपुट

["(((())))", "((()()))", "((())())", "((()))()", "(()(()))", "(()()())", "(()())()", "(())(())", "(())()()", "()((()))", "()(()())", "()(())()", "()()(())", "()()()()"]

  1. - पायथन पैंडास - एक रेंज में तारीखें जेनरेट करें

    एक रेंज में तारीखें जेनरेट करने के लिए, date_range() मेथड का उपयोग करें। सबसे पहले, एक उपनाम के साथ आवश्यक पैंडास लाइब्रेरी इम्पोर्ट करें: import pandas as pd अब, मान लीजिए आपको एक रेंज में तारीखें जेनरेट करने की आवश्यकता है, इसलिए इसके लिए, उस तारीख का उल्लेख करें जहां से आप शुरू करना चाहते हैं।

  1. - पायथन में संतुलित बाइनरी ट्री

    बाइनरी ट्री में प्रत्येक नोड में दो बच्चे होते हैं: बायां बच्चा और दायां बच्चा। मान लीजिए हमारे पास एक बाइनरी ट्री है और हमें जांचना है कि यह संतुलित है या नहीं। एक बाइनरी ट्री को संतुलित कहा जाता है यदि उसके बाएं सबट्री और दाएं सबट्री की ऊंचाई का अंतर 1 से कम या बराबर हो। उदाहरण इनपुट-1: आउटपुट:

  1. पायथन में pyqrcode मॉड्यूल का उपयोग करके QR कोड जनरेट करें पायथन में pyqrcode मॉड्यूल का उपयोग करके QR कोड जनरेट करें

    QR कोड में एक सफेद पृष्ठभूमि पर वर्ग ग्रिड में व्यवस्थित काले वर्ग होते हैं, जिसे कैमरा जैसे इमेजिंग डिवाइस द्वारा पढ़ा जा सकता है। इसका व्यापक रूप से व्यावसायिक ट्रैकिंग अनुप्रयोगों, भुगतान और वेबसाइट लॉगिन आदि में उपयोग किया जाता है। पायथन में pyqrcode मॉड्यूल का उपयोग QR कोड जनरेट करने के लिए कि