পাইথনে ট্রিপলেট সাবক্যুয়েন্স বাড়ানো

ধরুন একটি সাজানো না করা অ্যারে আছে। আমাদের পরীক্ষা করতে হবে যে দৈর্ঘ্য 3 এর একটি ক্রমবর্ধমান অনুক্রম সেই অ্যারেতে বিদ্যমান আছে কি না।

আনুষ্ঠানিকভাবে ফাংশনটি −

• যদি i, j, k থাকে তাহলে সত্য প্রত্যাবর্তন করুন
• যেমন arr[i]

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• ছোট :=অসীম, বড় :=অসীম
• প্রতিটি উপাদানের জন্য আমি অ্যারেতে
  • যদি আমি <=ছোট, তারপর ছোট :=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