पायथन में ट्रिपलेट बाद में वृद्धि

मान लीजिए कि एक अवर्गीकृत सरणी है। हमें यह जांचना होगा कि लंबाई 3 का बढ़ता क्रम उस सरणी में मौजूद है या नहीं।

औपचारिक रूप से समारोह चाहिए -

• यदि i, j, k मौजूद है तो सही लौटें
• ऐसे कि arr[i]

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

• छोटा:=अनंत, बड़ा:=अनंत
• सरणी में प्रत्येक तत्व के लिए
  • यदि मैं <=छोटा, तो छोटा:=i, अन्यथा जब मैं <=बड़ा, तो बड़ा:=i, अन्यथा सत्य लौटा
• झूठी वापसी

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

उदाहरण

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