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

पायथन में बढ़ता हुआ ट्रिपलेट सबसीक्वेंस

मान लीजिए एक अनसॉर्टेड ऐरे है। हमें जांचना है कि उस ऐरे में लंबाई 3 का बढ़ता हुआ सबसीक्वेंस मौजूद है या नहीं।

औपचारिक रूप से फ़ंक्शन को निम्न करना चाहिए -

  • यदि i, j, k मौजूद हैं तो true लौटाएं
  • ऐसे कि arr[i] < arr[j] < arr[k] दिया गया 0 ≤ i < j < k ≤ n-1 अन्यथा false लौटाएं।

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

  • small := infinity, big := infinity
  • ऐरे में प्रत्येक एलिमेंट i के लिए
    • यदि i <= small, तो small := i, अन्यथा जब i <= big, तो big := i, अन्यथा true लौटाएं
  • false लौटाएं

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

उदाहरण

class Solution(object):
    def increasingTriplet(self, nums):
        small, big = 100000000000000000000, 100000000000000000000
        for i in nums:
            if i <= small:
                small = i
            elif i <= big:
                big = i
            else:
                return True
        return False

ob1 = Solution()
print(ob1.increasingTriplet([5,3,8,2,7,9,4]))

इनपुट

[5,3,8,2,7,9,4]

आउटपुट

True
  1. - पायथन में फ़ंक्शन परिभाषित करना

    आप आवश्यक कार्यक्षमता प्रदान करने के लिए फ़ंक्शन्स को परिभाषित कर सकते हैं। पायथन में फ़ंक्शन परिभाषित करने के लिए यहां सरल नियम हैं। फ़ंक्शन ब्लॉक्स def कीवर्ड से शुरू होते हैं जिसके बाद फ़ंक्शन नाम और पैरेंथेसिस ( ( ) ) आते हैं। कोई भी इनपुट पैरामीटर्स या आर्गुमेंट्स इन पैरेंथेसिस के भीतर रखे ज

  1. - पायथन में एकाधिक मान वापस करना

    पायथन फ़ंक्शन एकाधिक मान वापस कर सकते हैं। इन मानों को सीधे वेरिएबल्स में संग्रहीत किया जा सकता है। एक फ़ंक्शन एक वेरिएबल वापस करने तक सीमित नहीं है, यह शून्य, एक, दो या अधिक मान वापस कर सकता है।यह पायथन की डिफ़ॉल्ट संपत्ति है कि वह एकाधिक मान/वेरिएबल वापस कर सकता है जो C++ या Java जैसी कई अन्य प्रो

  1. - Python में एकाधिक मान कैसे लौटाएं?

    टपल, लिस्ट, डिक्शनरी या यूजर डिफाइंड क्लास के ऑब्जेक्ट के रूप में फंक्शन से एकाधिक मान लौटाना संभव है। टपल के रूप में लौटाएं >>> def function(): ... a = 10; b = 10 ... return a, b >>> x = function() >>> type(x) >>> x (10, 10) >>> x, y = function